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."