Finding himself yet again in the wrong place at the wrong time, Vash the Stampede is caught in the middle of a bank robbery by the notorious robber Gasback. However, when things take a turn for the worst and the robber's comrades turn on him, Vash saves Gasback's life and both Gasback and his traitorous partners escape. Twenty years later, Gasback is rumored to be planning something big. Bounty hunters from all over the world are gathering in Macca City, the predicted target, to try their luck at his 300 million bounty. But what business does Vash have in Macca City, and who is the mysterious girl that he keeps following around?