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...