Возвращаясь с рыбалки, Конан находит на морском берегу девочку Лану, принесённую волнами. Через некоторое время на острове появляются преследующие девочку агенты Индастрии — Монсли и Кузо, и силой увозят её. Дедушка Конана, пытавшийся защитить Лану, тяжело ранен.

Конан пытается освободить Лану, но неудачно, и вынужден вернуться домой ни с чем. Дедушка умирает от полученной раны. Перед смертью он рассказывает Конану историю их появления на острове и берёт с него обещание найти друзей и начать новую жизнь. Похоронив старика, Конан на самодельном катамаране отплывает с острова.

После нескольких недель плавания Конан попадает на обитаемый остров, где знакомится со своим сверстником Джимси. В это же время к острову причаливает корабль «Барракуда» за грузом пластика, который добывают в грудах мусора, оставшихся на острове со времён войны. Узнав, что «Барракуда» идёт в Индастрию, Конан принимает решение проникнуть на корабль. Джимси вызывается сопровождать его.

Ночью Конан и Джимси пробираются на «Барракуду», но из-за прожорливости Джимси им не удаётся скрыть своё присутствие. Их ждёт хорошая трёпка, скудная кормёжка и тяжёлая работа. Но Конан готов на всё, лишь бы добраться до Индастрии и спасти Лану.

Верховный Комитет Индастрии и Администратор Лепка допрашивают Лану, добиваясь, чтобы она открыла им местопребывание своего деда — единственного в мире специалиста по солнечной энергетике. После допроса девочку отводят в Треугольную Башню, где её находит Конан.

Конан и Лана задержаны стражей при попытке к бегству. Лепка угрожает Лане, что будет мучить Конана на её глазах, если она не скажет, где её дед, но девочка отказывается говорить. Детей отводят в тюрьму, однако Дайс, капитан «Барракуды», похищает Лану и уносит на свой корабль, бросив Конана на произвол судьбы.

Лепка организует погоню за мятежной «Барракудой». Тем временем Конан бежит из тюрьмы и прячется на гидроплане, посланном на разведку. Когда пилоты гидроплана обнаруживают «Барракуду», Конан открывает люк и прыгает в море, надеясь добраться до корабля вплавь.

Канонерка Индастрии догоняет «Барракуду» и берёт в плен её экипаж. Лана и Конан спасаются на шлюпке, но выстрелы с канонерки разбивают её. Волны выбрасывают детей на песчаный берег неизвестного острова. Разыскав немного продовольствия, они углубляются в пустыню, где Лана надеется найти своего деда.

Лану и Конана, обессиленных жарой и жаждой, находит в пустыне Патч — инженер с плавучей базы, ведущей работы по подъёму затонувшего лайнера. Один из его подчинённых, Террит, настаивает, чтобы Патч доложил о найденных детях в Индастрию, но тот отказывается. Тогда Террит решает взять инициативу в свои руки…

Тайна Патча неожиданно раскрывается: оказывается, что он и есть тот самый неуловимый доктор Лао, дедушка Ланы! Террит немедленно вызывает агентов Индастрии, но ночью, во время шторма Лао вместе с детьми удаётся покинуть базу на лодке и обмануть преследователей.

Конан и его друзья находят летательный аппарат Лао, но необходимые для его ремонта детали можно найти только в Индастрии. По дороге к ним присоединяется спасённый ими в пустыне капитан Дайс. Пока он вместе с Конаном освобождает команду «Барракуды», Лао и Лана направляются к Треугольной Башне. Однако Лепка уже получил сообщение об их прибытии (от Монсли) и приготовил для них ловушку.

В подземелье Индастрии доктор Лао схвачен солдатами Лепки. Однако тот слишком рано торжествует победу — с помощью пленников, освобождённых из тюрьмы, Конан и Джимси вовремя добираются до Центрального отсека и выручают Лао. Все вместе они улетают в сторону Хай Харбора. Капитан Дайс, узнав об их побеге, приказывает рулевому следовать тем же курсом.

Доктор Лао, оставив детей на борту «Барракуды», возвращается в Индастрию, чтобы предупредить её население о грозящей им катастрофе. Лана, Конан и Джимси прибывают на прекрасный остров Хай Харбор. Хотя поначалу не обошлось без недоразумений, все здешние жители искренне рады возвращению Ланы и приветствуют обоих мальчиков как её спасителей.

Мальчики начинают осваиваться на острове. Узнав, что на Хай Харборе все трудятся, они решают тоже заняться полезным делом. Конан идёт к морю на рыбалку, а его приятель — в горы, на охоту. Вечером счастливый Джимси приносит свой трофей — свинью — в деревню… и узнаёт, что свинья была не дикой, а домашней.

Рано утром Конан и Джимси отправляются в горы, чтобы найти Орло, хозяина свиньи, и поговорить с ним. Вначале привольная жизнь Орло и его компании нравится Джимси, но, познакомившись с ними поближе, он отказывается от своего намерения остаться в горах и уходит. Орло угрожает ему и Конану расправой. Чтобы уладить конфликт, Лана отдаёт Орло самое ценное — ожерелье своей матери.

Орло обещает капитану Дайсу помочь отремонтировать «Барракуду», если тот, в свою очередь, поможет ему разделаться с Конаном и Джимси. Услышав их разговор, Тера, младшая сестра Орло, хочет предостеречь Джимси, но Орло со своей шайкой опережает её. Они сжигают домик, построенный мальчиками. Но худшее ещё впереди: к Хай Харбору приближается канонерка Индастрии.

Солдаты Индастрии, возглавляемые Монсли, высаживаются на Хай Харборе. Все жители полны решимости защищать свой родной остров… кроме Орло. После неудачной стычки с индастрийцами он вместе со своими приспешниками переходит на их сторону и помогает им захватить деревню.

Монсли объявляет Хай Харбор территорией Индастрии и назначает Орло новым главой острова. Лана схвачена солдатами и доставлена на канонерку. Конану удаётся прикрепить к днищу корабля самодельную мину. Рискуя жизнью, он сообщает Лане о предстоящем взрыве, а затем спасает её с тонущей канонерки.

По приказу Монсли солдаты сгоняют всех жителей деревни на берег, чтобы их силами починить «Барракуду». Лана, чувствуя приближение цунами, покидает своё убежище, чтобы предупредить односельчан об опасности. Когда Орло и его банда задерживают её по дороге к берегу, она с помощью телепатии, передаёт предупреждение Конану, а тот оповещает всех остальных, так что все, включая солдат, успевают спастись.

Солдаты Индастрии сложили оружие, но деревенские жители и не думают мстить им — вместо этого они приглашают их остаться на острове и помочь убирать урожай. Тем временем Конан летит в Индастрию, чтобы узнать о судьбе доктора Лао и отвезти его домой, на Хай Харбор. В этот раз, кроме Джимси и Ланы, его сопровождают Монсли и Дайс. Однако на подступах к Треугольной Башне их флайер сбивают охранники Индастрии.

Лана, Дайс и Джимси, покинувшие флайер ещё до того, как он был подбит, проходят по подземным туннелям в Треугольную Башню. От местных жителей они узнают, что доктор Лао в плену. Монсли пытается убедить Лепку договориться с Лао по-хорошему; за это её обвиняют в измене и приговаривают к смерти. Та же участь грозит и Конану, но Монсли помогает ему бежать.

Конан спускается в подземелье, чтобы найти друзей и сообщить о намерении Лепки затопить подземный город вместе со всеми его обитателями. Однако Лепка уже начал приводить свой план в действие. Он объявляет, что пощадит жителей подземелья, если Лана сдастся, но затем ставит новое условие — она должна уговорить Лао сотрудничать с ним, иначе погибнут и подземные жители, и она сама.

Подземные жители поднимают восстание против тирании Лепки. Прорвавшись на верхние ярусы, они освобождают доктора Лао. Конан спасает Лану, которую Лепка пытается увезти с собой на летательном аппарате Лао. Доктор Лао раскрывает Верховному Комитету Индастрии секрет получения солнечной энергии, которая необходима для того, чтобы поднять затонувший корабль и покинуть обречённый остров.

Лепка приступает к реализации своего самого зловещего замысла — со своими приверженцами он проникает в Треугольную Башню, захватывает центр управления и заряжает солнечной энергией огромный военный самолёт, спрятанный в тайном подземном ангаре. Монсли и Лана, ускользнув от солдат Лепки, извещают обо всём друзей. Маленький отряд Конана вступает в неравный бой с «Гигантом».

Объединёнными усилиями Конан, Джимси и Дайс уничтожают «Гиганта», но и сами бесследно исчезают. Между тем на Индастрию надвигается катастрофа — атомный реактор, многие годы питавший её энергией, повреждён землетрясением. Едва только жители успевают покинуть остров, как страшный взрыв разрушает Треугольную Башню, и Индастрия погружается в пучину вод.

Благодаря своим телепатическим способностям Лана находит в океане Конана. Доктор Лао умирает, завещая Конану и Лане вместе создать новый замечательный мир. Джимси и Дайс тоже спаслись, и все благополучно добрались до Хай Харбора. Некоторое время спустя вся деревня отмечает двойной праздник — свадьбу Дайса и Монсли и спуск на воду «Барракуды». Теперь Конан может, наконец, сдержать клятву, данную деду — он нашёл друзей и вместе с ними возвращается на Ремнант, чтобы строить новый мир.