20 anos depois de se intrometer no assalto ao banco de um notório ladrão chamado Gasback, Vash the Stampede está indo em direção a Macca City. Rumores dizem que o ladrão lendário pode aparecer lá, causando um enorme influxo de caçadores de recompensa na área que querem receber o prêmio de US $ 300.000.000 pela sua cabeça.