Vash the Stampede, vil brigand ayant sur sa tête une prime de 60 milliards de double dollars pour avoir causé la destruction d'une ville vit des aventures pour sa quête de vérité accompagné par Meryl et Milly, deux employées d'assurance chargées de veiller à ce qu'il fasse le moins de dégâts possibles.