Numa cidade chamada Macca, circulam rumores acerca de Gasback, um ladrão perigoso que tenciona roubar a cidade. Vários caçadores de recompensas procuram Gasback para reclamarem o seu prémio. Cabe a Vash, o Tufão Humanóide e Amelia, a caçadora de recompensas, salvar a cidade.