En la seva època, la dinastia Tang va ser un dels imperis amb més llum de la història de la Xina. Però l’any 859 AC, la dinastia està en declivi. L’emperador és un incompetent i el govern és corrupte. El malestar se sent per tot el país i molts exèrcits rebels s’aixequen en senyal de protesta. La més gran i la més prestigiosa és una aliança oculta anomenada la Casa de les Dagues Voladores. Dos capitans, Leo (Andy Lau) i Jin (Takeshi Kaneshiro), reben l’ordre de capturar-lo i per això elaboren un minuciós pla. El capità Jin fingeix ser un guerrer solitari anomenat Vent i treu de presó a la revolucionària cega Mei, que el portarà fins al quarter general de la Casa de les Dagues Voladores, però durant el viatge, Jin i Mei s’enamoren profundament.