A fiatal Vaiana nem kisebb feladattal kelt óceáni útjára, mint hogy megkeresse a legendákból ismert Te Fitit, és megmentse népét. Utazása során az öntelt félisten, Maui segített neki a habok fölött maradni, és megküzdeni a félelmetesebbnél félelmetesebb teremtményekkel.
„Tizenhatodik szülinapján Tui felvitte a lányát Motunu legmagasabb hegycsúcsara. Itt megmutatta neki a szent oszlopot, amelyet kövenként a korábbi törzsfőnökök emeltek. – Vaiana, eljön majd az idő, amikor te is leraksz egy követ ide. Te vagy a népünk jövője, ne feledd! – tette hozza Tui, es a lábuk előtt elterülő falura mutatott.
