Ponorka narazí do plovoucího kusu ledu do kterého byla Godzilla (Gigantis) v předchozím dílu zasypána. Jakmile to zjistí armáda, vyšle proti Godzille rakety a letadla, ale Godzillu to nezastaví a půjde dál na Tokio. Mezitím je nalezen na tropickém ostrově lidoop, kterému místní domorodci říkají King Kong. Poté, co zničí obrovskou chobotnici, je polapen a odvezen z ostrova, protože vědci věří, že on je jedinou nadějí na záchranu Tokia. Godzilla mezitím začne pustošit celé Japonsko a při prvním setkání Konga zažene do města. King Kong tam najde ženu, do které se zamiluje a začne město ničit (s ní v ruce). King Konga nakonec polapí a odvezou ke Godzille. Začne největší souboj nejslavnějších obřích monster.