De nieuwe zoektocht voert het team vanuit de stoffige woestijnen van het zuidwesten naar de ijzige hoogten van de Scandinavische bergen. Onderweg komen ze tegenover enorme zeemonsters te staan en krijgen ze te maken met bijzondere geesten en krachtige legenden. Halverwege de reis ontdekt Kida de geweldige kracht van de betoverde kristallen uit haar stad en moet ze uiteindelijk beslissen of het verstandiger is om het Hart van Atlantis te verbergen of om het door te geven aan de rest van de wereld.