A história conta a saga de “Vash the Stampede”, um homem cuja captura vale a incrível quantia de US$ 60 bilhões. Malvado e impiedoso, ele é conhecido como “The Human Hurricane” por destruir tudo o que há em seu caminho, deixando um rastro de morte e destruição. Os rumores são de que ele mata qualquer pessoa que cruze seu caminho, mas, na verdade, Vash se recusa a recorrer à violência e prefere evitar conflitos a todo custo. Apesar de sua personalidade bufônica e sua obsessão por donuts, Vash se aventura pelas terras desertas do planeta Gunsmoke, acompanhado por Meryl Stryfe e Milly Thompson, que tentam mantê-lo sob controle. No entanto, as coisas se complicam quando um grupo de assassinos lendários é contratado para caçar Vash, transformando a jornada do trio em uma batalha pela sobrevivência.