L'histoire débute par l'attaque d'une banque par le légendaire hors-la-loi Gasback. Celui-ci se fera cependant trahir par ses complices, c'est au moment où ceux-ci s'apprêtent à tuer Gasback que Vash intervient pour le sauver, malheureusement ses complices réussiront à s'enfuir avec l'argent. 20 ans plus tard Gasback décide d'exécuter sa vengeance.