Im alten China, an der Grenze zu einer weiten Wüste, lebt der Schwertkämpfer Ouyang Feng das Leben eines Vagabungen. Seinen Lebensunterhalt verdient er sich als Assassine. Erbarbmungslos und zynisch ist er schon lange, vor allem nachdem sein Herz brach, als seine große Liebe ihn erst abwies und dann verschwand. Als die Jahre vergehenen, Freunde und Feinde kommen und gehen, blickt er zurück auf sein Leben und wie aus ihm das wurde, was er ist.