Sur Mars, une effervescence anime les Talus depuis que leur prisonnier Terrien a disparu. Après l’échec de la mission envoyée sur la Lune, le Capitaine Vega est congédié. Une jeune stratège prend sa place, le Lieutenant Hirai se charge de détruire le robot Terrien Goliath et l’ensemble des satellites tournant autour de Mars afin de paralyser les missions Terriennes.
De leur côté, le peuple des sirènes s’organise pour échapper aux Talus. Elles prennent leur envol à bord de leur vaisseau, l’étoile des sirènes, qui les emporte vers une destination sur Terre : El Nido.
Gallia et Thierry, fortement éprouvés par les évènements de Jakarta, reprennent leurs recherches pour retrouver l’Atlantide dans un nouveau secteur se situant entre le Vietnam, la Chine et les Philippines. Alors qu’ils perdent tout espoir, ils découvrent enfin la cité perdue : L’Atlantide.