Chiny, 859 r. Na tronie zasiada nieudolny cesarz. Grupa buntowników o nazwie Dom Latających Sztyletów rozdaje biednym pieniądze zagrabione bogatym. Ludziom cesarza nie udaje się rozbić bandy, mimo pojmania ich przywódcy. Rebelianci mają już nowego wodza. Zadanie schwytania go otrzymują oficerowie Jin (Takeshi Kaneshiro) i Leo (Andy Lau). Chcą wykorzystać niewidomą tancerkę Mei (Ziyi Zhang), gdyż sądzą, że jest ona córką byłego przywódcy. Między nią a Jinem rodzi się uczucie.