Después del gran desastre, una guerra que arrasó con el planeta entero, el mundo se ha transformado en un vasto océano plagado de islas y continentes hundidos. Conan vive en una de esas islas remotas con su abuelo y en armonía con la naturaleza, sin haber visto nunca a otro ser humano. Pero cierto día una chica misteriosa llamada Lana, aparece en la orilla de la playa. Ambos se vuelven rápidamente amigos, sin embargo, ella pronto es secuestrada y trasladada a Industria, un remanente tecnológico del mundo anterior. Conan abandona su isla, luchando por encontrar a Lana, enfrentando numerosos obstáculos con nuevos amigos y adversarios justo más allá del horizonte.