Vash se met en quête d'un célèbre armurier, mais les choses ne se passent pas tout à fait comme prévu. Au même moment, un groupe de bandits débarque en ville.

En route pour Mad City, Vash, Meryl et Milly font la connaissance d'un prêtre, mais les voyageurs subissent bientôt l'attaque d'une nuée d'araignées.

Vash est incarcéré après avoir été accusé de meurtre. S'il réussit à s'en sortir, il devra affronter Monev, le tueur à gages recruté par Legato pour l'éliminer.

Vash le fugitif amateur de beignets et son fidèle acolyte bravent le danger en pleine mer en affrontant les terribles Gung-Ho Guns.

Vash affronte son frère lors d'un ultime combat. L'un veut détruire l'humanité, l'autre doit l'en empêcher à tout prix. Qui remportera la bataille ?