Vash the Stampede é um atirador em fuga com uma recompensa de 60 bilhões de dólares por sua cabeça, o que tornou difícil para ele ir a qualquer lugar sem ser perseguido e baleado. Cada cidade que ele visita acaba sendo destruída por causa de seus perseguidores, mas milagrosamente ninguém é morto. Meryl e Milly são dois agentes de seguros que foram enviados para encontrar Vash the Stampede e mantê-lo sob vigilância para que nenhum dano seja causado. Meryl, que lidera a dupla, se recusa a acreditar que o homem que conheceram pode ser o lendário atirador. Este jovem de cabelos espetados, desengonçado, é extremamente amigável, pacifista, odeia sangue e suicídio, adora rosquinhas e é um idiota e um bebê chorão (longe de ser um notório fora-da-lei). Mas há mais em Vash e seu passado do que aparenta.