La storia è ambientata su un pianeta sul quale l'uomo ha traslocato per riuscire a sopravvivere dopo una grande catastrofe. Il protagonista è Vash The Stampede, super ricercato accompagnato da una tetra aura di distruzione: dopo il suo passaggio interi villaggi vengono rasi al suolo ma senza che possano essere riscontrate delle vittime. Le compagnie assicurative, costrette a pagare diversi milioni di doppi dollari per la ricostruzione, decidono di inviare due agenti alla ricerca di questa costante minaccia al portafoglio aziendale. Quando lo troveranno scopriranno che Vash è in realtà una persona gentile e generosa, ben diversa dal mostro che si aspettavano.