Im alten China, am Rande einer kargen Wüste, lebt der Schwertkämpfer Ou-yang 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. Ou-yang Feng begibt sich auf die Suche nach einem neuen Leben.