Veteran reporter Roberto and rookie Meryl find themselves helping Vash the Stampede, an infamous thief with a bounty of six million double-dollars on his head.

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.

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.