Dez anos após a destruição de Jamahl, a Terra voltou a ser pacifica. A Earth Academia 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 dormiu por milênios, desperta e agora procura destruir a humanidade com a ajuda de sua matriarca Mãe Melzard, que diz aos seus filhos Raija e 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.