Seul rescapé de l'attaque d'un navire de pêche par des insectes géants, Hiroshi Okumura révèle que ces monstres ont été libérés suite au réveil d'un monstre géant, qu'il reconnaît comme étant Godzilla. Ce dernier détruit un sous-marin nucléaire russe dont il se nourrit de l'énergie, jusqu'à atteindre la taille de 80 mètres. Il se dirige ensuite vers Tokyo.

Après l'attaque d'un bateau de pêche, le seul membre d'équipage survivant se rend compte que ce n'est autre qu'un Godzilla ressuscité. Cependant, les efforts pour faire la lumière sur l'histoire sont réprimés par le gouvernement japonais au milieu des tensions politiques croissantes entre les États-Unis et l'Union soviétique, qui sont tous deux prêts à bombarder le Japon pour arrêter le monstre.

Devant l'accroissement de la pollution des mers, le roi de Seatopia décide de prendre des mesures : envahir le monde de la surface en envoyant le monstre Megalon. Pour aider Megalon, des agents sont envoyés dérober un robot qui servira de guide d'attaque au monstre : Jet Jaguar. Megalon détruisant tout sur son passage, on décide d'appeler Godzilla à l'aide pour vaincre le monstre...