Versão final do único filme de artes marciais realizado por Wong Kar Wai, sobre o passado de um espadachim que vive no deserto.
Ou-yang Feng, um espadachim cínico, leva uma vida errante pelo deserto atormentado pelas memórias de um amor perdido. À medida que Ou-yang narra a sua história, entrelaçando-a com as dos assassinos mercenários que habitualmente contrata, começa a aperceber-se dos erros do seu passado e de como o seu medo de rejeição pode tê-lo condenado para sempre a uma vida de solidão...