Dois anos e meio depois de a catástrofe de Lost July arrasar uma cidade inteira e mergulhar o planeta no caos, a jornalista Meryl Stryfe continua no encalço de Vash the Stampede, agora à frente de sua entusiasmada nova colega, Milly Thompson. Novos roubos às plantas voltam a apontar para Millions Knives e a fazem reencontrar o padre pistoleiro Wolfwood. Vash, por sua vez, se esconde sob o codinome Eriks numa cidade esquecida, até que uma garota chamada Jessica chega com um pedido de socorro da colônia-nave que ele ainda chama de lar.