Com o enfraquecimento da aliança com a Terra, Haruo considera se aliar aos Exifs, praticantes de um culto mortal que pode destruir o mundo.

Haruo e seus companheiros fazem contato com uma tribo indígena. Para derrotar Godzilla, o grupo parte rumo ao laboratório do Meca-Godzilla.

Vinte mil anos após Godzilla ter tomado a Terra, um grupo de humanos tenta recolonizar o planeta. Mas, para um jovem, não basta voltar: ele quer vingança.