In the waning days of the Tang Dynasty, China is divided and the corrupt government is challenged by rebel factions, one of which is the powerful "House of Flying Daggers." Two local captains, Leo and Jin, are tasked by the government with investigating and destroying this group. The key to infiltrating the Flying Daggers lies with a blind dancer named Mei, believed to be the daughter of the group's slain leader. The captains devise a plan for Jin to pose as a lone warrior named Wind and rescue Mei from prison, earning her trust and escorting her to the Flying Daggers' secret hideout.

Jin and Mei embark on their perilous journey, with Leo secretly tracking them to ensure their plan succeeds. As they traverse through stunning landscapes, evading government troops and facing the harsh elements, Jin and Mei form an unexpected bond, complicating their mission. Unknown to them, their journey is lined with traps and deceit, and their loyalty and motives are tested as truths begin to unravel amidst a backdrop of spectacular martial arts and romantic tension.