Seit sie ihr Volk zurück aufs Wasser geführt hat, ist Vaiana (Stimme im englischen Original: Auli?i Cravalho / deutsche Stimme: Lina Larissa Strahl) vergeblich auf der Suche nach anderen Völkern. Als sie die Hoffnung fast schon aufgegeben hat, erhält sie eine unerwartete Nachricht von ihren Vorfahren, die ihr einen Weg weisen. Mit einer kleinen Crew muss die junge Abenteurerin sich erneut raus aufs hohe Meer begeben und in gefährliche, längst vergessene Gewässer reisen. Denn sie will eine sagenumwobene Insel finden, welche erst die Verbindung zwischen allen Völkern Polynesiens ermöglicht. Doch sie ahnt noch nicht, dass der zornige Sturmgott Nalo (Tofiga Fepulea'i) den Zugang zu dem sagenumwobenen Stück Land fast unmöglich gemacht hat. Kann Vaiana Halbgott Maui (Dwayne Johnson / David Mayonga) helfen? Der steckt allerdings gerade selbst in der Klemme.