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.