Fabuła Mieszkańcy polinezyjskiej wyspy Motunui żyją w harmonii przestrzegając miejscowych obyczajów i nigdy nie wypływają dalej niż poza granicę rafy. Najstarsi członkowie często opowiadają legendę o bogini Te Fiti, za sprawą której rodziło się życie. Gdy położyła się do snu jako wyspa, jej serce wykradł półbóg Maui, by posiąść wielką moc. Na drodze stanął mu demon ziemi i ognia Te Kā i strąca go z nieba. Serce przepadło gdzieś w oceanie, a na świecie zapanowało zniszczenie, które opanuje całą ludzkość. Legenda głosi, że zjawi się bohater który odnajdzie półboga, razem zwrócą serce bogini i uratują świat. Legenda jest opowiadana VaianieW oryginalnej, amerykańskiej wersji językowej i w niektórych innych: Moanie i innym dzieciom Motonui przez jej babcię Talę. Gdy dzieci się jej boją, tak Vaiana się nimi ekscytuje. Od dziecka czuje więź z oceanem i raz, gdy idzie nad wodę znajduje zaginioną własność Te Fiti, lecz nim ją dosięga woła ją jej ojciec Tui, wódz wyspy. Gdy Vaiana ma szesnaście lat, Tui zabiera ją na najwyższy szczyt Motonui, święte miejsce gdzie według pradawnego obrządku każdy wódz plemienia musi położyć kamień symbolizujący początek jego rządów. Vaiana jako przyszły wódz będzie musiała również dodać do stosu własny kamień.