Dans un monde post-atomique, Conan et son grand-père vivent sur « l’île perdue au milieu de l’océan ». Ils se croient les seuls survivants jusqu’au jour où Conan découvre échouée sur la plage la jeune Lana. Celle-ci fuit les agents d’Industria, une nouvelle puissance émergente, mais ces derniers ne tardent pas à débarquer sur la paisible île pour la capturer. Et voilà Conan partit à leur poursuite pour périple au cours duquel il fera la connaissance de Gimsy, de l’équipage du navire le Barracuda, et qui le mènera à Industria.