Nach dem Verlust seiner großen Liebe zieht es Swordsman Feng in die Wüste. Dort gründet er eine Herberge für Auftragskiller wie Blind Swordsman (Tony Leung Chiu Wai) und Hung Chi (Jacky Cheung). Die Killer bekommen den Auftrag von Ortsansässigen eine Bande skrupelloser Banditen zu töten. Ein erbitterter Kampf beginnt, aber die Schwertkämpfer müssen nicht nur die Banditen bekämpfen...
Die Geschichte trägt sich zu im Jianghu, der Welt der Martial Arts. Ouyang Feng lebt seit einigen Jahren in der westlichen Wüste. Er verließ seine Heimat in White Camel Mountain, als die Frau, die er liebte, seinen älteren Bruder und nicht ihn heiratete. Anstatt Ruhm zu erstreben, endet er als Agent. Wenn jemand mit dem Wunsch zu ihm kommt, einen anderen zu eliminieren, der Unrecht getan hat, vermittelt er ihm einen Schwertkämpfer, der den Job erledigen kann.

Der Jianghu - wörtlich "Flüsse und Seen" - ist das Paralleluniversum, in dem Martial Arts Geschichten spielen. Es ist ein Universum, das sich oft mit unserem überschneidet: Manchmal tauchen darin reale historische Figuren auf und oft kommen reale Orte und Ereignisse vor. Die wuchernde Ansammlung von Charakteren in Martial Arts Romanen spiegelt die Schwierigkeiten von realen Großfamilien in der Konfuzianischen Tradition, genauso wie die Fehde und Rivalitäten zwischen einzelnen Gruppen die Auseinandersetzungen und Kriege zwischen Klans spiegeln, die es schon immer in der Chinesischen Geschichte gab. Aber es gibt auch entscheidende Unterschiede zwischen dem Jianghu und der Welt, wie wir sie kennen. Viele Aspekte der sozialen Ordnung sind abwesend, und Individuen - sowohl die heldenhaften als auch die anderen - definieren ihre eigene Moral. Die Charaktere sind meistens über- (oder unter-) lebensgroß, durch die Kontrolle ihres eigenen qi (der Lebensenergie) sind sie zu übermenschlichen Taten in der Lage und das Geschlecht ist irgendwie etwas fließender als in der Alltagswelt. Exotische Kampfkunstfertigkeiten sind aufs Fantastischste ausgeklügelt und diejenigen, die sie beherrschen, geben sich ebenso exotische und fantastische noms de guerre, wie etwa "Heimtückischer Herrscher des Ostens" oder "Heimtückischer Herrscher des Westens". Übernatürliche Kräfte können auch ins Spiel kommen. Am auffälligsten ist, dass die üblichen physikalischen Gesetze aufgehoben werden können: Wenn es darauf ankommt, können diese Leute fliegen.