Vash é o pistoleiro mais temido de uma terra desértica, com uma recompensa de 60 bilhões duplos por sua cabeça, e tido como responsável pela destruição completa da Cidade de Julho. Entretanto Vash é um pacifista ferrenho que evita agressão ao máximo e não admite matar em hipótese alguma. Independente de gostar de violência ou não, ela o persegue: os lugares visitados por Vash são sempre arrasados por suas intervenções bem-intencionadas ou por pessoas buscando a recompensa. Uma dupla de agentes da companhia de seguros Bernadelli — Meryl Strife e Milly Thompson — o segue tentando minimizar os estragos provocados por sua passagem.