L'artista del manga Gengo Odaka aconsegueix una feina al parc d'atraccions World Children's Land només per sospitar de l'organització quan es descobreix un missatge confus a les cintes. Mentre Gengo i el seu equip investiguen, Godzilla i Anguirus ràpidament desxifra el missatge i comencen el seu propi pla d'acció.

Uns terroristes pretenen provocar un holocaust nuclear col·locant una bomba en un tren que fa un trajecte per Europa. El viatge es convertirà en una veritable odissea mortal, tret que les autoritats acceptin pagar el preu del xantatge de Konstantin Benin un general rus dissident que està disposat a tornar al seu país l'estatus de superpotència.