2008'deki büyük felaketten sonra, gezegeni yok eden bir savaştan sonra, dünya artık büyük ölçüde okyanustur ve kıtalar batmıştır. Conan uzak bir adada büyükbabası ve doğayla iç içe yaşamaktadır ve daha önce hiç insan görmemiştir. Ancak bir gün gizemli bir kız, Lana, sahile vurur. İkili çabucak arkadaş olur, ancak kısa süre sonra kaçırılır ve önceki dünyadan teknolojik bir kalıntı olan Industria'ya götürülür. Conan peşinden adasını terk eder, yeni topraklara ve ufkun hemen ötesinde yeni dostlar ve düşmanlarla birlikte birçok zorluğa göğüs gerer.