La storia vera e propria, inizia invece 20 anni dopo la fine della guerra.
L'umanità è stata notevolmente ridotta di numero, e sparsa nelle poche terre ancora rimaste emerse. In una di queste isole, e più precisamente nell'Isola Perduta, vive Conan, un dodicenne dotato di una forza sovrumana e di incredibili capacità natatorie, ampiamente dimostrate nella sua caccia ad un terribile squalo bianco. Mentre Conan ritorna dal nonno con la sua enorme preda sulle spalle, vede un gruppo di gabbiani attorno ad un corpo umano...quello apparentemente inerte di Lana. Lo stupore di Conan è enorme, in quanto oltre al suo nonno non ha mai avuto modo di vedere e conoscere altri esseri umani. Superata l'iniziale diffidenza, Conan porta Lana nella loro "capanna", ricavata dal razzo che venti anni prima aveva fallito nel fuggire dalla Terra. In poco tempo la ragazza si riprende e narra la sua storia: un gruppo di militari di Indastria
l'aveva rapita per poter così costringere il Dottor Rao, suo nonno, a collaborare con loro in quanto egli era l'unico scienziato ancora in vita che conoscesse l'energia solare. Oltretutto, sembra che la ragazza sia in grado di comunicare telepaticamente con i gabbiani e, soprattutto, con suo nonno.
Indastria è una delle terre emerse più grosse fra quelle rimaste, ed anche la più potente; il suo Amministratore, il malvagio Leska, cerca con ogni mezzo di stabilire la supremazia di Indastria su tutte le altre terre, e per poter fare ciò, ha bisogno dell'energia solare, la fonte di tutte le armi protagoniste dell'olocausto. Lana però era riuscita a fuggire, e, inseguita da Monsky (il braccio destro di Leska) era finita stremata sull'Isola Perduta.
Non passa molto tempo che i militari guidati da Monsky giungono sull'isola, rapiscono nuovamente Lana e ripartono a bordo del Falco, un mezzo volante ad uso quasi esclusivo di Monsky. Nel tentativo di contrastare l'azione degli uomini di Indastria, il nonno riporta una grave ferita, e muore dopo aver spiegato a Conan che il suo dovere ora è quello di andare via dall'Isola Perduta per vivere in mezzo alla gente e farsi dei nuovi amici.
Conan ha in mente una sola cosa: andare ad Indastria per salvare Lana. Si costruisce perciò una zattera con mezzi di fortuna, e si dirige verso il mare aperto. Dopo un lungo viaggio approda su un'isola, dove incontra un altro ragazzo dall'aspetto selvaggio e abile quanto lui: Jimsy, il quale diventerà l'inseparabile compagno d'avventure di Conan. I due ragazzi s'imbarcano così clandestinamente sulla nave di Capitan Dice, un abitante d'Indastria che, con la sua nave Barracuda, ha il compito di trasportare verso la capitale ogni tipo di plastica, dalla quale l'unica fabbrica funzionante ricava pane e cibarie per la sopravvivenza. Dopo essere scoperti dai marinai, i due ragazzi diventano parte dell'equipaggio del Barracuda.
Presto il viaggio ha termine, ed il Barracuda arriva ad Indastria. Subito atterrato, Conan viene riconosciuto da Monsky, la quale lo fa arrestare e rinchiudere in una cella. Con l'aiuto di Jimsy Conan riesce ad evadere e sale fino alla Torre del Sole per salvare Lana. Inseguiti dai militari, Conan e Lana si rifugiano nei sotterranei e si nascondono in un'enorme sala dove è segretamente custodito il Gigante, l'ultimo degli aerei giganti che avevano seminato distruzione nella guerra. Accerchiati dagli uomini di Leska, Conan e Lana alla fine vengono nuovamente catturati.
Nel frattempo l'operato di Dice viene aspramente criticato dal Gran Consiglio di Indastria e da Leska stesso, e l'agognata ricompensa in punti di merito sfuma miseramente per il comandante del Barracuda. E' a questo punto che Dice decide di ribellarsi a Leska, e decide di salvare Lana e scappare col Barracuda. Con l'aiuto di Jimsy, Dice recupera Lana e la costringe a salire sul Barracuda con l'inganno. Anche Conan riesce a liberarsi, da solo però, e si nasconde appena in tempo sul Falco mandato ad intercettare il Barracuda. Colmo di rabbia per il piano di Dice, Leska decide, contro il parere del Gran Consiglio, di mandare all'inseguimento del Barracuda anche la loro potentissima Cannoniera.
Dice spera di dileguarsi nel mare aperto col favore della notte, ma con una sua mossa incauta rivela la presenza del Barracuda al Falco che sta sorvolando la zona. In quel momento Conan si getta nel mare e insegue a nuoto il Barracuda. Ma ormai la Cannoniera conosce la loro posizione, e attacca la nave.
Lana sale a bordo del piccolo motoscafo agganciato al Barracuda e recupera Conan, ma sotto i colpi della cannoniera, la barca affonda.I ragazzi riescono a salvarsi e, creduti dispersi dai militari, approdano su una vasta isola. Probabilmente guidati telepaticamente dal Dottor Rao, Conan e Lana attraversano il deserto e giungono all'altra parte dell'isola, dove lavora un certo Patch, un ingegnere dall'aspetto e soprattutto dai modi spicci e scorbutici. Quest'ultimo accoglie i ragazzi e li obbliga a lavorare attorno alla nave che l'ingegnere sta cercando, insieme ai suoi collaboratori, di recuperare dal fondo del mare. Conan e Lana vengono trattati rudemente da Patch, ma questi in fondo cerca anche di proteggerli da Monsky che è ancora in cerca dei due ragazzi. Presto però l'ingegnere è costretto a rivelare la sua vera identità: mentre è immerso con lo scafandro per continuare i suoi lavori, gli capita un incidente, e chiede telepaticamente aiuto a Lana: Conan e lo salva. A questo punto tutti capiscono che Patch in realtà non è che il dottor Rao, il nonno di Lana. Fra gli uomini di Patch/Rao ce n'è uno disposto a tradirlo pur di ottenere un aumento in punti di merito.
Bisogna sapere infatti che la società di Indastria è stratificata in tre livelli di classe distinti: cittadini di primo, secondo e terzo livello; oltre a questi, c'è una quarta categoria, quella degli inutili: questi ultimi vengono rinchiusi nei sotterranei della Torre di Indastria, ridotti alla condizione di schiavi. Per poter passare di livello (ovviamente solo dal secondo al primo), bisogna guadagnarsi un certo numero di punti di merito raggiunto il quale, di diritto si aumenta di livello. Più il servizio che i cittadini offrono ad Indastria è gradito al Gran Consiglio o a Leska, maggiori saranno i punti di merito ricevuti.
Il traditore in questione, dunque, rivela via radio la verità a Monsky, la quale parte nuovamente da Indastria col Falco. Nel frattempo le prime avvisaglie di una probabile futura catastrofe compaiono: un'invasione di locuste e un maremoto colpiscono la piattaforma galleggiante su cui lavorano Rao ed i suoi. Approfittando del momento Conan, Lana ed il nonno decidono di scappare prima che arrivi Monsky. La prima tappa è il deserto, nel quale Rao aveva nascosto il prototipo della sua macchina volante; purtroppo quest'ultima è malfunzionante, e i pezzi che servono per la sua riparazione si trovano nella Torre ad Indastria:
i tre decidono quindi di ritornare ad Indastria per recuperarli. Nel loro viaggio verso la Torre, essi incontrano Dice, al quale era stata inflitta, per il suo tradimento, la punizione di morire legato e dissetato nel deserto. Dice viene recuperato dai tre, e la loro marcia continua.
Mentre Rao e Lana si dirigono nella Torre per recuperare i pezzi, Conan e Dice decidono di creare un diversivo per distogliere l'attenzione della gente di Indastria dalla ragazza e dal nonno: s'impossessano così di uno dei robot meccanici, e seminano il caos sulla superficie di Indastria.
In un primo momento Leska abbocca all'esca, ma una volta scoperti Lana e Rao, li intrappola nei labirintici sotterranei della Torre. Conan e Dice nel frattempo salvano Jimsy e gli altri membri del Barracuda che erano ancora imprigionati. Quando poi Conan vede che i militari si ritirano troppo presto in seguito al suo attacco, capisce che Lana è in pericolo, e accorre a salvarla. Ben presto i nostri si riuniscono nel blocco più profondo dei sotterranei, e lì vengono imprigionati: grazie però all'aiuto degli abitanti del sottosuolo, Conan e i suoi vengono liberati, e ritornano alla superficie. Il rendez-vous è sul Barracuda, ma Rao decide di rimanere
ad Indastria: ora il suo compito è quello di avvisare i civili di Indastria, ancora ignari di tutto, della prossima catastrofe che colpirà l'intero continente: la faglia su cui si trova Indastria sta cedendo a vista d'occhio.
Lasciato Rao su Indastria, il Barracuda si dirige verso Hyarbor, terra natale di Lana. Una volta arrivata nell'insenatura della città di Hyarbor, la nave viene attaccata da un gruppetto di pescatori (fra cui lo zio di Lana, un vero piromane)
perchè era stata riconosciuta come la nave che per prima aveva rapito Lana. Il Barracuda riceve danni pesanti, e viene lasciato arenato nell'insenatura. Conan e Jimsy, insieme all'equipaggio della nave (viene subito chiarito che adesso sono alleati di Lana e Rao)
vengono calorosamente accolti dagli abitanti, e diventano cittadini di Hyarbor a tutti gli effetti. Conan e Jimsy fanno poi conoscenza di Uro, un ragazzo arrogante e dispotico, capo di una banda di orfani, che vuole ottenere a tutti i costi il controllo dell'isola. Uro e i suoi compagni vivono al di là della montagna, mentre la città vera e propria
di Hyarbor si trova all'interno dell'isola omonima, affacciata su un vasto lago.
Una volta che Jimsy uccide accidentalmente un enorme maiale di proprietà di Uro, quest'ultimo, resosi conto dell'abilità sia di Jimsy che di Conan, offre loro di far parte della loro banda. Tara, la sorella minore di Uro, quasi riesce a convincere Jimsy, ma poi quest'ultimo cambia idea, provocando così l'ira del leader degli orfani.
Uro spinge così Dice, con subdole promesse, a uccidere i due ragazzi, ma prima che l'attentato incendiario riesca, compare all'improvviso la Cannoniera di Indastria, ed un manipolo di soldati invade la tranquilla Hyarbor. Uro prova ad organizzare un attacco contro gli invasori, ma il suo tentavo fallisce, e viene catturato. Tara viene addirittura ferita,
ma Conan e Jimsy la salvano.
Uro, una volta catturato, capisce che questa è l'occasione giusta: offre il suo aiuto a Monsky per catturare Lana, in cambio del conferimento del ruolo di Capo del villaggio. Monsky accetta, e Uro inscena una falsa fuga per poter ritornare ad Hyarbor, che nel frattempo sta organizzandosi per difendersi. Il piano di Uro riesce, il villaggio capitola
e Lana viene nuovamente fatta prigioniera e trasportata sulla Cannoniera. Conan, Jimsy, lo zio di Lana e pochi altri cercano invece di difendersi mediante tattiche di guerriglia, ma a poco o nulla servono i loro sforzi. Lo zio di Lana allora mostra a Conan una bomba di sua fattura: se collocata sotto i motori della Cannoniera, questa potrebbe affondare definitivamente.
Conan accetta il rischioso incarico, e colloca l'ordigno sotto la nave. Come previsto, ma dopo qualche contrattempo, l'esplosione della bomba avviene, ed è devastante: la nave affonda inesorabilmente. Conan riesce così a salvare Lana, prima che la Cannoniera s'incagli definitivamente.
Privata della nave, Monsky obbliga gli abitanti di Hyarbor di riparare il Barracuda ancora arenato nella baia. Prima che i preparativi si concludano, accade l'imprevedibile: una enorme, gigantesca massa d'acqua, una devastante onda marina, causata dai movimenti tellurici della moribonda Indastria, s'abbatte su Hyarbor, sommergendo gran parte dell'isola, e trasportando il Barracuda
fino alla fiancata della montagna. Gli abitanti riescono comunque a salvarsi rifugiandosi sulla sommità della montagna, dato che Conan era riuscito ad avvisarli in tempo.
Ben presto le acque si ritirano, e la normalità ritorna su Hyarbor. Ormai per Monsky (salvata da Dice prima di venire travolta dall'onda marina)e per i soldati di Indastria svaniscono le ultime possibilità
di poter riprendere l'isola, quindi si arrendono di spontanea volontà, e vengono accolti dai cittadini come membri di Hyarbor: le loro antiche rivalità non hanno più ragione di sussistere. L'unica ad avere difficoltà nell'adattarsi è proprio Monsky. Nei lunghi momenti di quiete di cui ora può godere, la donna ripensa più volte al suo passato, ed alla guerra che era scoppiata
mentre lei era ancora una bambina: una enorme mareggiata l'aveva resa orfana, e lei si era dovuta arruolare per forza di cosa nell'armata di Indastria.
Dopo che la situazione nel villaggio viene normalizzata, Conan capisce che il dottor Rao è in difficoltà ad Indastria, e decide di ritornare sul continente ad aiutarlo: Jimsy all'inizio è riluttante all'idea, ma poi decide di seguire l'amico. Anche Lana vorrebbe venire, ma Conan le fa capire che la missione potrebbe essere troppo pericolosa per lei. L'unico problema rimane adesso il dover trovare il
più in fretta possibile un mezzo veloce che potrebbe trasportarli su Indastria: il Barracuda è ancora da riparare, ma ci vuole troppo tempo; la Cannoniera è irrecuperabile, e l'unico mezzo rimasto sull'isola è un vecchio aereo costruito dal dottor Rao anni prima... l'unica persona in grado di guidarlo è proprio Monsky. Conan le chiede perciò il suo aiuto; la donna, anche se sbalordita e colpita dalla richiesta
di Conan, non può che accettare. Il giorno dopo Conan, Jimsy e Monsky partono: presto si aggiungono a loro anche Lana (Conan capisce l'importanza che la ragazza ha per il nonno) e Dice, salito a bordo clandestinamente.
Durante il viaggio Monsky si accorge di quanta sia la fiducia che i ragazzi hanno posto su di lei, e, commossa, decide di aiutarli e tradire Leska,ormai diventato un despota impazzito. In prossimità di Indastria il loro mezzo aereo viene avvistato dal Falco e vengono attaccati. Con un'abile mossa Monsky riesce a far avvicinare l'aereo alla terraferma, in prossimità della Torre, così che Dice, Lana e Jimsy possano scendere
salvi: poi l'aereo viene ripetutamente colpito con Monsky e Conan ancora a bordo: il mezzo cade nuovamente e Conan viene catturato mentre cerca di salvare Monsky dall'incendio dell'aereo. Nel frattempo Lana, Jimsy e Dice riescono a rifugiarsi nei sotterranei di Indastria, dove sperano di incontrare il dottor Rao, con la speranza che questi possa poi liberare Conan. Purtroppo il nonno di Lana è già stato
catturato dal malvagio Leska, e sottoposto alle torture, tanto da renderlo cieco e sordo, perchè collabori. Rao invece vuole che l'energia solare venga usata per salvare gli abitanti di Indastria dall'imminente cataclisma. Anche Monsky si rende conto della situazione reale, e cerca di convincere Leska a fare cosa dice Rao: ma l'ottusità e la follia dell'Amministratore di Indastria hanno la meglio, e Monsky viene "bollata"
come vile traditrice e condannata a morte. Inoltre Leska, dato che gli abitanti del sottosuolo collaborano con Lana, decide di far allagare tutte le gallerie con l'acqua del mare. Promette che smetterà solo se gli verrà consegnato Lana. La ragazza cade nel tranello, e viene nuovamente catturata, mentre gli abitanti del sottosuolo, insieme a Dice e Jimsy, vengono lasciati al loro destino.
Mentre Monsky viene portata verso l'esecuzione, convince le guardie a farle vedere Conan per l'ultima volta: il ragazzo in qualche modo era già da prima riuscito a liberarsi e ora, con l'aiuto di Monsky, fugge dalla Torre e si riunisce a Dice e Jimsy,solo per sapere che Lana è stata nuovamente catturata da Leska. Mentre fugge, Conan sente degli spari provenire dal posto in cui si trova Monsky... il destino della donna
è incerto.
Nel frattempo Leska conduce Lana nel luogo dove è rinchiuso il dottor Rao, con l'intenzione di far collaborare una volta per tutte lo scienziato. All'ennesimo rifiuto di entrambi, Leska obbliga Lana a rimanere su una passarella, le mani legate dietro alla schiena, sospesa nel vuoto. La ragazza cerca di resistere, ma sa che non potrà durare a lungo...
Dice, Conan e Jimsy con uno stratagemma riescono ad uscire dai sotterranei, e si dirigono verso la sala di controllo dell'intera Torre: recuperano la ferita Monsky, e prendono possesso della sala di controllo stessa, permettendo così l'apertura dei sotterranei e la successiva liberazione degli abitanti imprigionati.
Proprio mentre Lana sta per cedere, sente la voce di Conan che la chiama, apre gli occhi e vede con sollievo che gli abitanti del sottosuolo sono salvi.
Per Leska la situazione precipita: gli ex-prigionieri, colmi di rabbia per la loro precedente situazione, invadono la Torre e riducono all'impotenza le guardie di Leska. Quest'ultimo allora prende Lana in ostaggio, e si dirige, inseguito da Conan, sul tetto della Torre, dove c'e' la macchina volante ad aspettarlo. Mentre il mezzo si sta innalzando, irrompe Conan, che lo danneggia lanciando un palo metallico sradicato dal tetto con la sua immensa forza.
La macchina prende fuoco, mentre Conan mette K.O. Leska, recupera Lana e con un balzo che sembra quasi un volo, raggiunge nuovamente il tetto della Torre, aiutato da Jimsy, Dice e Monsky. La macchina volante prosegue la sua rotta, sparisce per un attimo dietro le colline, ed esplode.
A questo punto, mediante la telepatia di Lana, il dottor Rao mette a punto la Torre, che non è altro che una enorme centrale di raccolta dell'energia solare, in modo da salvare gli abitanti di Indastria. All'insaputa di tutti Leska, ancora vivo, con un gruppo di fedelissimi, s'impossessa del Gigante e della sala di controllo, con la quale convoglia tutta l'energia della Torre sull'enorme aereo da guerra.
Nel frattempo, Conan e gli altri erano andati sul luogo dove la nave su cui lavorava giorni prima Patch/Rao era affondata, per recuperarla ed utilizzarla per evacuare Indastria. Lana e Monsky, a bordo del Falco, una volta visto il Gigante librarsi in aria, vanno ad avvisare Conan e gli altri.
Ancora una volta i nostri sono tutti insieme a bordo del Falco, nel vano tentativo di attaccare il Gigante: ma come previsto, le armi del minuscolo Falco si rivelano assolutamente inutili contro l'enorme stazza del gigante d'acciao. Allora Conan suggerisce a Monsky di atterrare direttamente sul Gigante, per poi provare a distruggerlo direttamente dall'interno: il Falco si schianta contro una delle cento e più torrette e, scesi i tre maschi, Lana e Monsky ripartono verso la Torre di Hyarbor.
Con un colpo di fortuna, Dice attiva la torretta in cui si trovano, ed inizia a martellare di colpi la fusoliera del Gigante; presto però la torretta viene resa inutilizzabile dai militari, quindi i tre decidono di penetrare all'interno dell'aereo attraversando di corsa tutta la lunghezza dell'ala (!) e penetrare in una crepa causata dalla loro torretta: il piano riesce, ed i tre iniziano a devastare ed incendiare le numerose componenti elettroniche e meccaniche dell'aereo, facendo aumentare a dismisura l'ira di Leska.
Attaccati dai soldati, i nostri sono costretti a separarsi: Dice e Jimsy si dirigono verso il cannone della coda, dal quale continuano la loro opera di distruzione; Leska però li localizza e sgancia letteralmente l'enorme coda dall'aereo, facendola precipitare nel mare, insieme a Dice e Jimsy. Tuttavia i danni creati dai tre eroi rendono quasi inutilizzabile il Gigante,pertanto Leska cerca di sfuggire da solo usando la navetta di prua: Conan riesce con un balzo prodigioso a salire sulla navetta, e ingaggia contro Leska uno scontro dal quale esce vittorioso: il tiranno viene sbattuto fuori dalla navicella, e a nulla valgono i tentativi di Conan per salvarlo: Leska precipita nuovamente sul Gigante ormai in fiamme, e poco dopo l'aereo s'inabissa definitivamente provocando un'enorme esplosione.
Su Indastria nel frattempo i preparativi per la fuga sono febbrili: la nave affondata viene recuperata grazie alle indicazioni di Rao, ed in fretta e furia viene allestita per l'imminente partenza: per la partenza, ormai mancano solo Conan, Dice e Jimsy. Lana, d'accordo con Rao, decide che la nave parta anche senza di loro tre: sarebbe inutile rischiare la vita di centinaia di persone solo per attendere l'improbabile ritorno dei tre intrepidi che avevano accettato una missione suicida. In cuor suo, però, Lana è sicura che i suoi amici sono salvi. Anche per questo motivo, ha dato il suo benestare per l'immediata partenza.
Lasciato il porto di Indastria, i fuggiaschi assistono al terribile terremoto che, come aveva precedentemente predetto Rao, distrugge tutta Indastria, la quale s'inabissa per sempre. Durante il viaggio verso Hyarbor, la nave incontra il relitto dell'ala del Gigante sul quale si trovano, stremati dalla fame, ma ancora vivi, Dice e Jimsy. Di Conan, ancora nessuna traccia: allora il dottor Rao spiega a Lana come la ragazza possa utilizzare i suoi poteri telepatici per cercare Conan: Lana lascia vagare la sua mente nel cielo e, guidata anche da Tiki, il gabbiano con cui la ragazza comunica, trova Conan, e fa dirigere la nave verso il luogo in cui si trova il ragazzo.
Saputo del ritorno di Conan, il Dottor Rao chiama a sè il ragazzo e Lana: dice loro che ormai il suo compito è finito, e affida Lana alla protezione di Conan. Detto questo, e consapevole del fatto che Conan manterrà la promessa fatta, lo scienziato può morire col cuore in pace, senza più alcun rimorso dentro di sè. E la fine del viaggio arriva: Hyarbor è in vista!
Passa del tempo, e ormai gli ex-abitanti di Indastria si sono integrati fra la popolazione dell'isola; Dice è finalmente riuscito a riparare il Barracuda e sta per organizzare la cerimonia in onore della rinata nave; presto apprendiamo che per lo stesso giorno è previsto un matrimonio: quello fra il Capitan Dice e Monsky! Alla fine della cerimonia, un gruppo di abitanti di Hyarbor, fra cui Conan, Lana, Tara, Jimsy, Monsky e Dice parte col Barracuda: la loro destinazione è l'Isola Perduta, con l'intenzione di ricolonizzarla e di mantanere la promessa che Conan aveva fatto a suo tempo; ancora una volta il viaggio è lungo, ma piacevole; quando viene avvistata quella che dovrebbe essere l'Isola Perduta, i viaggiatori vengono colti da una gradita quanto inaspettata sorpresa: davanti a loro non c'è più la minuscola isola natale di Conan, bensì un intero continente! Evidentemente, i movimenti geologici che hanno distrutto Indastria hanno causato anche l'innalzamento dell'Isola Perduta, trasformandola in una nuova terra inesplorata e pronta per essere abitata. La scena si conclude con il Barracuda che sta approdando all'isola, sotto il sole rosso infuocato del tramonto.
FINE