Welcome to the planet Gunsmoke, a desert world, habitable only through the use of a race of beings known simply as "Plants". It is a place of chaos, as it is plagued by bandits, thieves and murderers, the worst of which is Vash the Stampede, the Humanoid Typhoon, declared a walking disaster after the destruction of the cities of July and Augusta. Yet, despite this, some manage to eke out an existence, comfortable in this unpredictability...

Ten years have passed since Vash's final battle. But all is not well. A gang calling themselves the Gung-Ho Guns have arisen, named after Million Knives' Henchmen. Is this merely a case of stolen identity, or is Knives still alive, returned to finish what he started?