In ancient China, on the edge of a vast desert, swordsman Ouyang Feng (Leslie Cheung) lives the life of a vagabond, earning his livelihood by hiring others as assassins. Pitiless and cynical, his heart has long been wounded by a love he neglected then lost. But as the seasons come and go, and so do friends and enemies alike, he begins to reflect back upon the origin of his solitude.