Conan è un ragazzo nato dopo le catastrofi causate dalla terza guerra mondiale, vive sull'isola Perduta con il nonno credendo che sulla terra non siano rimasti altri abitanti, finché non trova sulla spiaggia Lana. Il successivo arrivo sull'isola di un aereo che insegue e rapisce Lana e causa la morte del nonno, convince Conan ad abbandonare l'isola per cercare Lana. Comincia così il lungo viaggio del giovane eroe.