Um gigantesco réptil mutante surge em virtude de testes nucleares. A monstruosa criatura cria um rastro de destruição no seu caminho até Tóquio, que corre o risco de ser totalmente destruída se o monstro não for detido.
Um cruzeiro marítimo vai mal quando um acidente em uma ilha tropical sujeita a tripulação a encontrar um exército que quer dominar o mundo. Enquanto eles tentam sair vivos, Godzilla luta contra um monstro marinho gigante que habita as águas e só pode ser mantido afastado pelo suco de uma fruta que cresce na ilha.
Após um feroz tufão, o gigantesco ovo de Mothra é trazido até o Japão. Empresários gananciosos compram o ovo e se recusam a devolvê-lo ao povo de Mothra. Com seus pedidos negados, Godzilla aparece em Nagoya, e o povo de Mothra deve decidir se está disposto a ajudar o Japão.
Em 1956 o filme japonês "Gojira", primeiro filme do Godzilla, foi editado e re-lançado nos EUA. Mudanças na história incluem um novo personagem: o repórter Steve Martin, interpretado pelo ator canadense Raymond Burr, que virou protagonista e narrador da história, relatando a invasão do gigantesco monstro a Tóquio.