Преди три хиляди години най-великите мореплаватели на света прекосили обширния Тихи Океан и открили красивите острови на Океания. Ала с годините пътешествията им постепенно прекъснали. Ваяна, дъщерята на главатарят на остров Мотунуи винаги е имала влечение към океана въпреки заръките на баща си да не излиза извън рифа. Нейната мечта да бъде изкусен мореплавател се сбъдва, когато девойката поема на приключение, с цел да открие полубога Мауи и да възстанови сърцето на острова майка Те Фити.