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.

Godzilla est libéré accidentellement d'un iceberg par un sous-marin nucléaire et se dirige vers Tokyo. Une expédition découvre l'île de Faro où vit une tribu indigène vénérant le dieu Kong. Après de nombreuses péripéties, l'expédition ramène King Kong au Japon mais il réussit à s'échapper. Il se met à détruire Tokyo. Les militaires construisent un barrage de pylônes électriques à haute tension mais il résiste, car il absorbe l'électricité. Il est donc invulnérable. De son côté, Godzilla reste indestructible mais montre une vulnérabilité à l'électricité.