Seit sie ihr Volk zurück aufs Wasser geführt hat, ist Vaiana 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 den Zugang zu dem sagenumwobenen Stück Land fast unmöglich gemacht hat. Kann Vaiana Halbgott Maui helfen? Der steckt allerdings gerade selbst in der Klemme.