Sur une planète brulée par la présence de 2 soleils, en somme un vaste désert où les humains vivent à la manière " far west ", deux employées de la Société d'assurances Bernardelli - Meryl Stryfe et Milly Thompson - ont pour mission de retrouver et de surveiller nuit et jour celui que tout le monde appelle le " Humanoid Typhoon ", Vash the Stampede. Sa tête est mise à prix 60 milliards de dollars car partout où il passe, c'est le désastre. De nombreuses rumeurs courent à son sujet et personne ne sait vraiment à quoi il ressemble, tout ce que l'on sait, c'est que plusieurs villes ont été rasées à cause de lui. Meryl et Milly tombent au cours de leurs recherches sur un homme à l'air un peu idiot et qui n'a pas peur de se couvrir de ridicule. Il se révèlera être le fameux Vash the Stampede, en réalité un tireur d'exception mais qui refuse plus que tout la mort de quelque être vivant que ce soit. Seulement, les problèmes ne font que le suivre où qu'il aille, entre les personnes voulant sa tête pour la mise à prix et un incroyable passé que tout le monde ignore.
