At its height, the Tang Dynasty was one of the most enlightened empires in Chinese history. But in 859AD, the Dynasty is in decline. The Emperor is incompetent and the government is corrupt. Unrest is spreading throughout the land, and many rebel armies are forming in protest. The largest, and most prestigious, is an underground alliance called the 'House of Flying Daggers'.
The House operates mysteriously, stealing from the rich to give to the poor. Thus, they earned the support and admiration of the people and expanded quickly. Based in Feng Tian County, close to the Imperial Capital, the House of Flying Daggers has long been a thorn in the side of their hated rivals, the local deputies.To the fury of the deputies, even after they fought and killed the leader of the House of Flying Daggers, the House continues to thrive. Under the leadership of a mysterious New Leader, the House of Flying Daggers grows ever more powerful. Feng Tian County's two local captains, Leo (ANDY LAU TAK WAH) and Jin (TAKESHI KANESHIRO) are ordered to capture the new leader within ten days.
Captain Leo suspects that Mei (ZHANG ZIYI), the beautiful new dancer at the local Peony Pavilion is actually the daughter of the old leader, and hatches a plan to arrest her and bring her in for questioning. When Mei refuses to divulge any information on the House of Flying Daggers, the two captains set up another plan. This time, Captain Jin will pretend to be a lone warrior called Wind and rescue Mei from prison, earning her trust and escorting her to the secret headquarters of the House of Flying Daggers. The plan works, and on their long journey to the House, Jin and Mei warm to each other. Before long, Mei has developed feelings for her enigmatic protector, Wind. For his part, Jin is surprised to find himself falling for Mei's headstrong charm. Both struggle to contain their feelings, but under the starry night, their irrepressible desire is almost beyond their control.
What lies ahead for Jin and Mei, these star-crossed lovers? If this is true love, then why are there plots in their heads...and secrets in their hearts?