Zkušený reportér Roberto a nováček Meryl pomáhají Vashovi Stampedeovi, nechvalně proslulému zloději, na jehož hlavu je vypsána odměna šest milionů dolarů.

Vash je nyní opět v nebezpečí, protože po něm jdou obyčejní měšťané, kteří se dozvěděli o odměně. Když se Vash snaží opustit město, narazí na rodinu odporných zločinců, kteří utekli z vězení a nyní se předhánějí v tom, kdo získá odměnu za jeho hlavu.

Vash, the town of Jeneora Rock, and the Nebraskas reach a three-way truce, but their brief moment of peace is shattered by yet another assailant. He seems to be after the plant as well, but something more sinister seems to be at play.

Vash meets Nicholas, a suspicious undertaker who carries a huge cross. Before they could get to know each other, though, they are attacked by a huge worm, swallowing them and the building they were in.

Vash is drawn towards a seemingly abandoned village with a giant windmill, for reasons that only he knows. There, the group is attacked by a tremendous gale of gunfire.

Vash and Wolfwood board the massive Sandsteamer vessel to travel to their final destination, JuLai. Yet again, they are ambushed by a hail of gunfire, but this time, it's someone Wolfwood knows.

Vash and Wolfwood work together to stop Livio, an assassin who has lost his sense of self. The chaos is further accelerated by an attack by the Bad Lads Gang. While this is happening, someone sabotages the Sandsteamer, sending it on a crash course with Hopeland, Wolfwood's home town.

Many years in the past, a colony ship traveling through space to find a new home for humanity suddenly experienced an emergency. Young Vash and Knives were saved by Rem and crash-landed on the planet No Man's Land on an escape pod.

Meryl and Roberto are taken to JuLai, the Third City, by Zazie. There, they learn why and how the human race ended up on this planet, No Man's Land. They also see Conrad, the former leader of the Sinners research group, who explains his goals. Meanwhile, Vash and Wolfwood reach the top floor of the JuLai Tower, where Knives awaits.

Caught in Knives' trap, Vash is dropped into a giant pool. There, Knives attacks the precious memories that helped Vash maintain his love towards humanity. While Vash and Knives clash in this metaphysical realm, Meryl witnesses the astonishing physical manifestations.