Após interferir no assalto a banco liderado pelo criminoso Gasback, o habilidoso e atrapalhado pistoleiro conhecido como "Vash, the Stampede" vai para Macca City, sem saber que Gasback pretende atacar a cidade, o que atrai a atenção de todos os mercenários da região, em busca da recompensa por sua captura.