Στην αρχαία Κίνα, στην άκρη μιας αχανούς ερήμου, ζει ο Γουάνγκ Φεν, ένας περιπλανώμενος ξιφομάχος. Ο Γουάνγκ επιβιώνει μισθώνοντας επαγγελματίες δολοφόνους για να εκτελέσουν συγκεκριμένα συμβόλαια θανάτου. Η κυνική και αμείλικτη στάση του απέναντι στη ζωή, είναι βαθιά ριζωμένη στο παρελθόν, σε έναν προδομένο έρωτα που τον πλήγωσε ανεπανόρθωτα. Καθώς, όμως, ο χρόνος περνά, φίλοι και εχθροί έρχονται και παρέρχονται και ο Γουάνγκ θα πρέπει να αρχίσει να συνειδητοποιεί τα αληθινά αίτια της μοναξιάς του καθώς η ιστορία του μπλέκεται με αυτή των πελατών του, παλαιών φίλων και καινούργιων εχθρών. Αντιλαμβάνεται τότε τα λάθη του παρελθόντος του και τους φόβους του που τον οδήγησαν σε μια ζωή απομόνωσης και πόνου.