Auf der Insel Motunui wird seit jeher die Göttin der Natur namens Te Fiti angebetet. Doch der Halbgott Maui (Dwayne Johnson) stahl ihr einst ihr Herz, um der Menschheit die Macht des Erschaffens zu geben. Seitdem ist ein Ungleichgewicht auf der Erde. Inmitten dieses Szenarios muss die junge Vaiana (Catherine Laga’aia), Tochter des Stammesanführers Chief Tui (John Tui), für ihre eigene Überzeugungen gegen die Wünsche ihres Vaters vorgehen. Obwohl die natürlichen Ressourcen auf ihrer Insel schwinden und eine Schifffahrt aufs Meer neue Möglichkeiten bereit halten, ist ihr Vater fest davon entschlossen Vaiana auf der Erde zu behalten.
Mit Hilfe ihre Großmutter Tala (Rena Owen) gelingt es Vaiana schließlich doch in See zu stechen. Sie soll Halbgott Maui finden, der dazu imstande ist, für das Gleichgewicht auf der Erde zu sorgen. Doch der Halbgott wirkt anfangs sehr von sich eingenommen und weniger kooperationsbereit, wie angenommen. Es warten große wie gefährliche Abenteuer auf Vaiana auf großer See.