Kdysi, před třemi tisíci lety se ti nejlepší námořníci z celého světa plavili širým Tichým oceánem a objevovali ostrovy Oceánie. Náhle však jejich výpravy na tisíc let ustaly. Polobůh Maui ukradl srdce Te Fiti a na celý kraj padlo prokletí. Vaianu, mladou dceru náčelníka ostrova Motunui, moře vždy přitahovalo. Navzdory otcovu přání, aby zůstala na ostrově, sní o tom, že se stane zkušenou mořeplavkyní a navigátorkou. Vydává se za svým snem na dobrodružnou cestu, při které najde poloboha Mauiho a navrátí srdce mateřskému ostrovu Te Fiti.