Nach einer Bruchladung auf einem trostlosem Wüstenplaneten fristen die Menschen auch nach 130 Jahren immer noch ein karges Leben. Die wenigen größeren Siedlungen haben sich alle um die Überreste der Raumschiffe entwickelt und überleben mit Hilfe deren Plants, einer Art Energiequelle. Das Wissen über diese "verlorene" Technologie ist jedoch kaum noch vorhanden und so hat sich ein seltsames Miteinander aus vergangener Hochtechnologie und Wild West Leben entwickelt.



Einen Mann gibt es jedoch, der eine besondere Verbindung zur Vergangenheit zu haben scheint. Sein Name ist Vash the Stampede, und überall, wo dieser Name fällt, machen sich Angst und Schrecken breit. Viele bezeichnen ihn auch als den menschlichen Taifun, der einen Pfad der Verwüstung hinter sich lässt. Auf seinem Kopf ist die unglaubliche Summe von 60.000.000.000 $$ ausgesetzt, da er eigenhändig die Millionenstadt July vernichtet haben soll.



Meryl Stryfe und Milly Thompson, zwei Versicherungsagenten, werden von ihrer Firma ausgesandt, um diesen Mann zu finden und weiteren Schaden zu verhindern. Als sie schließlich fündig werden, trauen sie nicht ihren Augen. Statt einem gefährlichem Revolvermann entpuppt sich Vash als ein Donuts fressender und Röcke jagender Chaot, der anscheinend keiner Fliege etwas zu leide tun kann. Meryl weigert sich jedenfalls eine ganze Weile in diesem Idioten den berüchtigten Vash the Stampede zu erkennen.



Sie wird jedoch eines Besseren belehrt, als sie Zeuge wird, wie Vash, um einige unschuldige Passanten zu beschützen, mit gerade einmal sechs Kugeln einen zehn Meter Riesen besiegt, ohne ihn allerdings dabei zu töten. Vash ist tatsächlich ein herausragender Schütze, aber aufgrund eines Versprechens weigert er sich, jegliches Leben zu nehmen.



Meryl, Milly und später auch Nicholas D. Wolfwood, ein wandernder Priester, der nicht ganz so ist, wie er auf dem ersten Blick erscheint, begleiten Vash, wie er scheinbar ziellos von Stadt zu Stadt wandert und anderen Menschen hilft. Doch Vash hat eine Vergangenheit, und diese beginnt ihn nach der Begegnung mit Legato Bluesummers und den Gung-Ho Guns, einer Gruppe von Killern mit dem Auftrag, Vash zu töten, einzuholen.



Vashs Kampf um sein Leben und das der anderen wird zum Prüfstein für ihn selbst und seine Überzeugungen. Und während er immer tiefer in die Vergangenheit, die er so lange verdrängt hat, eindringt, entscheidet sich die Zukunft der gesamten Menschheit.