O Godzilla emergiu subitamente do gelo do Ártico! Afundou o submarino nuclear Sea e, após destruir a base militar ártica, começou a deslocar-se para sul. Entretanto, no departamento de publicidade da Pacific Pharmaceuticals, a empresa decidiu usar o demónio da ilha de Faro para aumentar a audiência do seu programa, enviando dois funcionários de publicidade, Sakurai e Furue, para a ilha. Lá, descobriram que o demónio que aparecera na ilha era o King Kong. Eles sedaram-no e levaram-no para o Japão, mas durante o transporte, o navio foi interceptado pelo governo japonês. Foi então que King Kong acordou subitamente da anestesia, escapou do navio de transporte, nadou até ao Japão e enfrentou Godzilla pela primeira vez em Nasu Plateau. No primeiro confronto, Godzilla venceu com o seu raio atómico. Será que King Kong foi derrotado? Simultaneamente, as Forças de Autodefesa japonesas lançaram a "Operação Ataque de Fogo", despejando gasolina no rio e incendiando-a. Inesperadamente, Godzilla não atravessou o rio diretamente. No entanto, perante uma barreira de alta tensão, Godzilla não conseguiu avançar e foi forçado a recuar. Entretanto, King Kong, que tinha escapado, enfrentou a barreira elétrica que deteve Godzilla e conseguiu ultrapassá-la facilmente, ficando mesmo extasiado a devorar a deliciosa corrente elétrica. King Kong chegou finalmente ao centro da cidade, onde raptou a irmã de Sakurai e refugiou-se no edifício da Dieta Nacional. As Forças de Autodefesa, usando um sumo de células somáticas de Faro, iniciaram a "Operação Sumo Saboroso e Confuso", fazendo com que o sumo caísse do céu e explodisse no ar, cobrindo King Kong e fazendo-o desmaiar. Para evitar que King Kong destruísse a cidade, as Forças de Autodefesa lançaram a "Operação Transporte por Balão", amarrando balões de hélio a King Kong e transportando-o para a região do Monte Fuji. No planalto de Fuji, King Kong enfrentou novamente Godzilla, sendo novamente derrotado. Godzilla lançou o seu raio atómico, incendiando a floresta. Felizmente, uma tempestade passou e um raio atingiu King Kong, que absorveu a energia elétrica, acordando e transformando-se como um Super Saiyajin. King Kong lutou novamente contra Godzilla, desferindo um "Soco Elétrico". Segurou a cauda de Godzilla com as duas mãos, girou 360 graus e atirou Godzilla para longe, reiniciando a batalha que destruiu completamente o Castelo de Atami. Por fim, os dois monstros caíram pela montanha abaixo e mergulharam no mar. Pouco depois, apenas King Kong foi visto a emergir no oceano - Godzilla tinha sido derrotado. Na verdade, a Toho, para não ofender os Estados Unidos, apresentou Godzilla como derrotado na história, mas para consolidar a sua posição como Rei dos Monstros no Japão, declarou no seu site oficial que o confronto terminou em empate! Godzilla e King Kong lutaram três vezes: uma derrota no Monte Fuji, uma vitória na barreira elétrica e uma vitória no Castelo de Atami.