Na Ilha Remanescente, vive pequena porção sobrevivente da humanidade, Conan vive sozinho com seu avô até que a jovem Lana aparece na costa. Dois soldados de Indústria pousam seu hidroavião e sequestram Lana, e ameaçam os intrusos com um míssil.

Conan não consegue resgatar Lana dos soldados de Indústria. Seu avô morre devido aos ferimentos. Depois de enterrá-loô, Conan constrói um barco e sai para resgatar Lana.

Conan chega a uma ilha onde vive o menino selvagem Jimsy. Após brigarem, Conan e ele acabam se tornando amigos. O Barracuda chega à mesma ilha, e obrigam os moradores a recolherem plástico. Depois que Conan descobre que o Barracuda vem de Industria, ele e Jimsy planejam embarcar clandestinamente no navio.

Jimsy e Conan entram escondidos no navio, mas Jimsy fica bêbado e acaba sendo descoberto pelo capitão. Depois que os meninos são capturados, o capitão Dyce permite que Conan e Jimsy fiquem no navio se aceitarem uma punição e servir a tripulação. Eles trabalham no navio, até que finalmente o navio zarpa para a Indústria.

Depois que o Barracuda chega à Industria, Conan é jogado na prisão por atacar Monsley, que estava visitando o navio. Lepka, o egoísta líder do Alto Comitê de Indústria, ameaça Lana para que lhe conte onde está seu avô. Monsley decide acolher Conan para "reeducá-lo". Quando os soldados vêm buscá-lo, Conan escapa e, após uma fuga difícil pelas entranhas de Indústria, ele finalmente encontra Lana.

Durante a fuga, Conan e Lana encontram um avião dos tempos da guerra, que Lepka deseja abastecer com a tecnologia de energia solar do Doutor Lao, e usá-lo em seus planos de conquista mundial. Eles são capturados e Lepka ameaça machucar Conan se Lana não contar onde está seu avô, mas ela se recusa. Ao testemunhar a crueldade de Lepka, Dyce decide ajudar Lana.