Vaiana wächst auf der Insel Motunui auf. Obwohl ihr Volk einst aus mutigen Seefahrern bestand, wagt sich keiner mehr auf das offene Meer hinaus. Ein Fluch lastet auf der Insel und ihren Bewohnern. Doch die Nahrung wird immer knapper. Vaiana, die schon immer eine besondere Verbindung zum Ozean hatte, beschließt, sich hinauszuwagen, um den Halbgott Maui um Hilfe zu bitten. Gemeinsam müssen sie der Naturgöttin Te Fiti ihr Herz zurückbringen.