Sur une planète à la surface ravagée par deux soleils, tout le monde traque l’homme qui valait 60 millions de dollars : Vash the Stampede. Si l’on en croit les rumeurs, chaque ville qu’il a fréquentée est maintenant rayée de la carte et aucun survivant ne peut l’identifier…

Certes, Vash the Stampede est armé, mais il est une personne pacifiste et joyeuse, alors pourquoi sa tête est-elle mise à prix pour 6 millions de dollars ? C'est ce qui intrigue la journaliste débutante Meryl Stryfe et son partenaire, un vétéran blasé. Et lorsqu'ils rencontrent ce soi-disant justicier, ils découvrent quelqu'un qui déteste le sang ! Mais en parallèle, leur enquête les mène aussi vers son frère jumeau, Millions Knives.