In AD 859, as the Tang Dynasty declines, several rebel groups are established, the largest of which is the House of Flying Daggers, based in Fengtian, who battle the corrupt government that oppresses the people. Its members use special throwing daggers that always hit their targets to steal from the rich and give to the poor, gaining the support of the locals. Two police officers, Leo (Andy Lau) and Jin (Takeshi Kaneshiro) who are best friends are ordered to kill the leader of the group within ten days, a task that appears to be impossible as no one knows who the leader of the House of the Flying Daggers is. To accomplish this, Leo arrests Mei (Zhang Ziyi), a blind dancer who is suspected of being the previous leader's daughter. Jin proceeds to assault the jail and set Mei free, pretending that he is a rebel sympathizer, an act which gains Mei's trust. Mei and Jin travel to the Flying Dagger headquarters, while Leo trails behind with reinforcements.