In the wasteland of Gunsmoke, Vash the Stampede is both feared and revered as 'The Humanoid Typhoon' for his destructive reputation. Despite this, he is a gentle soul who abides by pacifism. When a bank robbery from two decades past resurfaces, the mastermind Gasback seeks vengeance on his former associates and the elusive Vash who thwarted his plans. As Gasback plots his revenge on the now successful ex-criminals, Vash, aided by the enigmatic Amelia Ann McFly and insurance agents Milly Thompson and Meryl Stryfe, arrives in Macca City just in time to thwart Gasback's sinister intentions.