Dez anos após a destruição de Jamahl, a terra voltou a ser pacifica. A Academia da Terra se tornou a Academia Cosmo, uma organização de pesquisa cientifica, onde Takuya Kai trabalha com o inseto Elder Guru em uma nova geração da Armadura de Inseto no caso de um novo ataque à terra. A Academia Cosmo de Exploração Submarina surge através de uma fenda no fundo do oceano. A partir dela surge uma enorme fortaleza voadora. Enquanto isso a antiga tribo Melzard, que dormiram por milênios, despertam e agora procuram destruir a humanidade com a ajuda de sua matriarca Mãe Melzard, que diz aos seus filhos : O guerreiro dinossauro Raija e E o homem-peixe do fundo do mar Dezzle que a tribo Melzard triunfaria com a ajuda da besta mamute Elebamammoth, que tem a ordem de congelar a Terra e extinguir a humanidade.