Na de grote ramp van 2008, een oorlog die de planeet verwoestte, bestaat de wereld nu grotendeels uit oceaan en zijn de continenten gezonken. Conan woont met zijn opa en de natuur op een afgelegen eiland en heeft nog nooit een mens gezien. Maar op een dag spoelt een mysterieus meisje, Lana, aan op zijn strand. De twee worden snelle vrienden, maar ze wordt al snel ontvoerd en naar Industria gebracht, een technologisch overblijfsel van de wereld daarvoor. Conan verlaat zijn eiland in de achtervolging, trotseert nieuwe landen en vele ontberingen met nieuwe vrienden en vijanden net achter de horizon.