Le monde, plongé dans une Troisième Guerre Mondiale, a été détruit par une technologie surpuissante. La croûte terrestre a été endommagée, l'axe de rotation a été modifié et la plupart des continents sont à présent immergés. C'est dans ce monde que naît Conan, jeune garçon à la force prodigieuse. Un jour, il découvre une petite fille échouée sur une plage... Lana. C'est en allant à sa rescousse que Conan rencontrera de nombreuses personnes et livrera combat contre l'affreux Lepka...