Han transcurrido dos años y medio desde la destrucción de la ciudad de LostJuLai, por lo que desde entonces, el joven Vash se encuentra desaparecido ya que luego de esta tragedia, decidió esconderse en un pueblo remoto y cambiarse el nombre a Eriks. Con Vash exiliado, las fuerzas de Million Knives se están volviendo a extender causando diversos robos y conspiraciones, por lo que la periodista veterana, Meryl Stryfe junto a su nueva compañera Milly Thompson, salen en busca de Vash para que regrese a proteger a los suyos y combatir a la organización de Millions Knives. Las dos se sumergirán en una aventura donde se verán rodeadas por varios peligros y obstáculos. Aunque Vash, ahora Eriks, cree que ya no es deber interceder por el bien común, cuando una joven llamada Jessica llega hasta él con un mensaje urgente de auxilio, Vash decidirá abandonar su exilio y proteger a sus seres queridos. Además de Million Knives, habrán otros peligros y enemigos que Vash había ignorado por completo.