Masa kejayaan Dinasti Tang kini menurun, sejumlah kelompok pemberontak telah terbentuk, yang terbesar adalah Rumah Flying Daggers, yang berbasis di Tian Feng county. The Flying Daggers mencuri dari orang kaya dan memberikan kepada orang miskin, mendapatkan dukungan dari penduduk setempat. Deputi setempat telah berhasil membunuh pemimpin Flying Daggers, namun itu hanya menjadikan mereka lebih kuat karena pemimpin baru. Jin (Takeshi Kaneshiro) dan Leo (Andy Lau), dua kapten polisi, diperintahkan untuk membunuh pemimpin baru dalam sepuluh hari.

Dalam rangka untuk mencapai hal ini, mereka menangkap Mei (Zhang Ziyi), seorang penari buta yang dicurigai sebagai putri dari pemimpin lama. Sementara Mei ini dipenjara, Jin dan Leo memutuskan untuk membiarkan dia pergi untuk melacak basis mereka, Jin berpura-pura menjadi pejuang tunggal yang disebut angin, yang juga keluar dari penjara untuk mendapatkan kepercayaan Mei, dan berharap akan dibawa ke markas Flying Daggers.

Rencananya berhasil, namun tanpa diduga, Mei dan Jin jatuh cinta. Leo akhirnya mengetahui hal ini dan bertemu diam-diam dengan Jin, Leo dengan tegas memperingatkan Jin akan akibat dari hubungannya dengan Mei.