Chine, 859. La dynastie Tang est sur le déclin, et le gouvernement corrompu n'arrive plus à contenir les rebelles. L'armée révolutionnaire la plus puissante est la "Maison des poignards volants", ainsi nommée car ses guerriers sont de redoutables as du poignard, qu'ils utilisent à la façon de boomerangs. Mais qui est leur chef ? Ce sera au capitaine Leo et à son lieutenant Jin de le découvrir. Cette mission d'espionnage va conduire Jin à se faire passer pour un vagabond faisant évader Mei, la danseuse aveugle prodige d'une maison de passe (le Pavillon des pivoines tenu par Mme Yee) dont Leo a manipulé l'arrestation, car on la dit être la fille du chef des Poignards Volants. Il parvient à gagner sa confiance et à l'entraîner dans un périple dangereux, vers le quartier général secret de l'organisation rebelle. Sur la route semée d'embuscades organisées par Leo, Jin et Mei apprennent à se connaître et tombent amoureux l'un de l'autre. Arrivé au quartier général, en fait tenu par Yee, Jin se rend compte qu'il a été le jouet de son chef, véritable révolutionnaire, fiancé à Mei de surcroît. Celle-ci n'est ni prostituée, ni aveugle, mais belle et bien amoureuse. Elle le sauve à son tour, mais Leo n'a pas dit son dernier mot. Leo et Jin ne peuvent que se battre en duel pour Mei, blessée à mort. Le duel se termine sous une tempête de neige, avec la mort de Mei.