Vaiana ist mittlerweile eine geübte Seefahrerin und sucht alle Inseln nach anderen Völkern ab. Und tatsächlich – es gibt eine Insel, wo sie Spuren findet. Eine Vase mit einem seltsamen Symbol. Als sie nach Hause zurückkommt, wird sie zur „Wegfinderin“ gekürt und während dem Ritual bzw. der Zeremonie schlägt ein Blitz ein und sie hat eine Vision: Es gab eine Insel, zu der führten alle Seestraßen und dort trafen sich alle Völker. Aber ein alter Gott hat diese Insel versinken lassen und seitdem haben die Völker keinen Kontakt mehr.
Also muss Vaiana diese Insel finden und wer wäre besser geeignet, eine Insel aus dem Wasser zu ziehen als der gute, alte Maui. Aber der hat gerade Probleme mit einer „Fledermaus-Lady“ und ist schwer beschäftigt.
Also scharrt Vaiana eine kleine Crew um sich und macht sich auf den Weg zur Insel, denn ein Stern am Himmel wird ihr den Weg zeigen …
