Um famoso arqueólogo possui um livro sobre os mistérios da Atlântida, entre os quais está as informações de que o "Continente Perdido" emergirá, então ele parte junto com sua filha Marie, para uma expedição de navio em busca de Atlântida.

Coincidentemente um cientista chamado Dr. Zero está testando uma arma secreta, com a qual deseja dominar o mundo, e destrói o navio em que está o arqueólogo e sua filha.

Marie, a única sobrevivente, bóia no Atlântico com o livro de seu pai e é resgatada pelo Dr. Steel, um homem que dedica seu trabalho a descobrir formas de combate à fome e doenças epidêmicas, usando o Super Carro como transporte.

O Super Carro necessita de água potável, para seus motores e então, nossos amigos resolvem pousar a nave em uma ilha que encontram, quando descobrem tratar-se da lendária Atlântida, agora de volta à superfície devido a uma explosão vulcânica.

Na ilha, eles são atacados pela mão gigante.

No meio da correria para fugir, encontram a tumba do imperador Ogon Bat, e após decifrarem os hieróglifos, que dizem que a cada 10000 anos um grande mal ameaça a Terra, e somente o guerreiro que está no esquife pode vencê-lo, Marie derrama água por sobre seu corpo esqueletizado, ressuscitando o esqueleto vivo Fantomas, que assim inicia sua guerra contra as forças do Doutor Zero.