Corre l'any 859 a. de C. i la dinastia Tang, altra vegada potent, ha entrat en decadència. El malestar s'estén per tot el país, i el corrupte govern ha d'enfrontar-se a tot arreu amb exèrcits rebels. El més poderós és el de la "Casa de les Dagues Voladores", que s'està fent cada vegada més fort gràcies a un nou i misteriós capdavanter. Dos capitans, Leo i Jin, reben l'ordre de capturar-lo i per a això elaboren un minuciós pla. El capità Jin fingeix ser un guerrer solitari anomenat Vent i treu de la presó a la revolucionària cega Mei, que el portarà fins a la caserna general de la Casa de les Dagues Voladores, però durant el viatge, Jin i Mei s'enamoren profondament.