Vaiana wächst auf der wunderschönen tropischen Insel inmitten blauer Wellen auf. Doch aufgrund einer Familientragödie in der Vergangenheit ist es ihr nicht erlaubt, aufs Meer zu fahren. Als ihr Volk von einer Hungersnot bedroht ist und Vaiana von ihrer Großmutter mehr über ihr Familiengeheimnis erfährt, beschließt sie, sich dem Verbot zu widersetzen und in See zu stechen. Tauche ein in Vaianas gefährliche Reise für die Zukunft ihrer Insel!
Trotzdem ruft das Meer nach Vaiana und sie begibt sich auf ein Abenteuer, um den Halbgott Maui zu finden und die Mutterinsel Te Fiti zu retten. Auf ihrem Weg werden die beiden von blutrünstigen Kokosnüssen und einem riesigen Monster angegriffen, aber werden sie es schaffen, die Natur wieder zum Leben zu erwecken?