Vor Tausenden von Jahren verwüstete eine gewaltige Katastrophe die Erde, doch die Menschheit hat sich ihrer neuen Umgebung längst angepasst. Gigantische Metropolen auf Rädern erhoben sich aus den Trümmern der untergegangenen Zivilisation. Auf der Suche nach den letzten Ressourcen fahren sie...
Als im alten Polynesien ein schrecklicher Fluch von Maui die Insel eines ungestümen Häuptlings erreicht, folgt seine eigensinnige Tochter dem Ruf des Ozeans, den Halbgott aufzusuchen, um die Dinge in Ordnung zu bringen.