Paul Carpenter ist Praktikant in einer mysteriösen Londoner Firma mit unkonventionellen Arbeitgebern. Sein CEO will die antike magische Welt mit den Methoden moderner Wirtschaftsstrategien aufbrechen. Zusammen mit seiner neuen Kollegin Sophie begibt sich Paul mit Hilfe eines verzauberten Handtuchs auf ein Abenteuer, um die Geheimnisse dieses seltsamen Unternehmens zu lüften und zu enthüllen, was nachts in den dunklen, verbotenen Gängen geschieht.

Sportlich, flink, temperamentvoll, unfassbar clever und stets dem Motto "Geht nicht, gibt's nicht" verpflichtet - das ist die 16-jährige Vaiana, Tochter des Motunui-Häuplings Tui. Seit ihrer Geburt hat Vaiana eine ganz besondere Verbindung zum Ozean, weshalb es sie ziemlich stört, dass sich ihre Stammesgenossen mit ihren Booten nie über das nahe Riff hinaustrauen, das die Insel umschließt. Doch als ihre Familie schließlich Hilfe braucht, setzt Vaiana die Segel und reist los. Unterwegs trifft sie auf die Halbgott-Legende Maui, um den sich unzählige Mythen ranken und der ganze Inseln aus dem Meer hieven kann. Begleitet von dem dämlichen Hahn Heihei und dem niedlichen Hausschwein Pua wandeln die Häuplingstochter und Maui auf den Spuren von Vaianas Vorfahren und treffen auf furchterregende Kreaturen...