Im alten China, am Rande einer kargen Wüste, lebt der Schwertkämpfer Ouyang Feng das Leben eines Vagabunden: Nach Jahren des Kämpfens hat er sich zurückgezogen und leitet ein kleines Gasthaus, in dem er Kunden anbietet, ihre Probleme zu "lösen". Er arbeitet als Killer. Lange von der Frau verlassen, führt er diese Auftragsmorde erbarmungslos und kaltblütig durch. Die schicksalhaften Begegnungen mit Freunden und Feinden machen ihm seine Einsamkeit jedoch mehr und mehr bewusst.