Le légendaire hors-la-loi Gasback décide d'attaquer une banque avec l'aide de ses complices. Cependant ces derniers le trahissent et se rebellent contre lui. Alors qu'ils s'apprêtent à tuer Gasback, le célèbre typhon humanoïde Vash the Stampede intervient pour le sauver. Les complices prennent alors la fuite avec l'argent volé.
C'est vingt ans plus tard que Gasback décide d'exécuter sa vengeance en s'attaquant à la ville de son ex-complice devenu riche. Le retour de Vash the Stampede, l'homme à $$60, 000, 000, 000, s'impose.