Vor Jahrtausenden segelten die größten Seefahrer der Welt durch die unendlichen Weiten des Südpazifiks, um die fantastische Inselwelt Ozeaniens zu erforschen. Doch plötzlich stellten sie diese Reisen ein und bis heute gibt es dafür keine Erklärung. Genau diesem Geheimnis will Vaiana auf die Spur kommen. Von Geburt an hat die 16-Jährige nämlich eine besondere Verbindung zum mächtigen Ozean. Nach dem Tod ihrer Großmutter sucht sie sich ein Boot, obwohl ihr Vater es ihr eigentlich verboten hat. Zusammen mit ihren Freunden Pua, einem Schwein und Heihei dem Hahn, macht sie sich auf die Reise. Als sie auf einer Insel strandet, trifft sie auf…