Veteran Reporter Roberto De Niro of Bernardelli News Agency and newcomer Meryl Stryfe pursue the truth behind the "serial plant robbery case" and meet a man who calls himself Vash.
Two dangerous prisoners escape from May City prison and they look for Vash with the intention of catching him and collecting the six million reward, but he has his own problems when he suffers a betrayal.
Bombs descend on No Man's Land, attaching themselves to the townspeople and wreaking havoc. In the chaos, Knives arrives and unleashes an attack of monstrous proportion.
Vash and the reporters come across an enigmatic, cross-wielding man named Nicholas D. Wolfwood. They are forced to work together after being eaten by a giant desert creature.
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.
After surviving the crash, Vash started a life with Luida and Brad, while Knives formed an alliance with Conrad, the leader of the research group called the Sinners. The twins finally meet again in front of an array of plants that have turned red from overwork.
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.
A sudden miracle leads to a dangerous showdown between Vash and Knives high above the city of July that will forever change the course of everyone's lives.
