20 ans après une guerre apocalyptique, la Terre est recouverte en quasi totalité par un immense océan. De rares îles subsistent à sa surface. Sur une de ces îles perdues se trouvent deux survivants: Conan et son grand père. Vivant de pêche et de cueillette ils coulent des jours paisibles sur l'île. Conan est âgé d'une dizaine d'années mais possède une force prodigieuse. Après avoir tué un énorme requin qui dévorait les poissons autours de l'île, il découvre sur le rivage une fillette de son âge, évanouie, qui répond au prénom de Lana. Paniqué, Conan appelle son grand père qui la porte jusque dans leur cabane (qui n'est autre qu'un ancien vaisseau aménagé) pour la soigner et la nourrir. Lana leur apprend qu'il y a des survivants sur d'autres îles dont Industria et Edenia. Le lendemain matin, un hydravion vient accoster sur l'île. La fillette sait que ce sont ses anciens ravisseurs. Grand père accourt pour les accueillir mais les voyant armés, découvre vite leurs intentions : enlever Lana. Le vieil homme les menace alors de faire sauter une bombe cachée dans leur cabane. Mais cette dernière explose par accident blessant le vieil homme. En fuyant, les ravisseurs découvrent Lana et l'emportent à bord de leur hydravion. C'est alors que Conan se jette sur une de ses ailes pour tenter de libérer sa nouvelle amie.
