Em uma cidade cercada por areia movediça chamado Macca, espalharam boatos de um ladrão lendário chamado Gasback quem está atrás da cidade. Para protegê-lo, o prefeito Kepler contratou caçadores de recompensa. Vash, o Estouro da Boiada o está na cidade, junto com Meryl e Milly, juntamente com a caçadora de recompensas, Amelia e Nicholas D. Wolfwood.