Na China antiga, à beira de um grande deserto, um espadachim Ouyang Feng (Leslie Cheung) vive a vida de um vagabundo, ganhando o seu sustento, contratando assassinos de aluguel. Impiedoso e cínico, seu coração há muito tem sido ferido por um amor que ele negligenciou e perdeu. Mas, como as estações vão e vêm, amigos e inimigos também, ele começa a refletir de volta à origem de sua solidão.