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. A en croire les rumeurs, chaque ville qu'il a fréquentée est maintenant rayée de la carte et aucun survivant ne peut l'identifier.