A történet első ránézésre egy vadnyugati-western animének néz ki. De ez a sztori valójában nem is a Földön játszódik, hanem valahol egy másik bolygón. A környezet amiben játszódik egy kopár, sivatagos bolygó, lepukkant városokkal, elveszett technológiákkal. Az emberek újra akarják kezdeni az életüket ezen a bolygón. Eszeveszett Vash fején 60,000,000,00 billió dollár vérdíj van. Mindig bajba kerül, és állandóan üldözik. Nagy károkat okoz, ezért a Bernardelli Biztosító Társaság ráálítja két emberét, Meryl Strife-ot és Milly Thompsont, hogy megakadályozzák, hogy Vash ne okozzon még több kárt. Valójában Eszeveszett Vash egy idegen lény aki egy másik világból jött,aki sosem ölne embert önszántából... Amikor Meryl-ék először találkoznak Vash-al, teljesen lelombozódnak, és nem akarják elhinni, mert nem egy vérengő őrültet talál, hanem egy szerencsétlen idiótát, aki folyton csak hülyéskedik. De a történetet besötétíti egy árny, amely a történetben messze az azelőtti időkbe visz vissza, hogy az ember megjelent volna ezen a bolygón. Ennek az árnynak csupán jelentéktelen szilánkjai a Gung Ho Gun-ok, akiknek Vash-hoz hasonlóan nincs párjuk az emberek között. Azzal a nem titkolt szándékkal járnak Vash nyomában, hogy elpusztítsák. Nem mintha nélkülük nem lenne épp elég veszélyes és kegyetlen ez a világ....