Dawno, dawno temu półbóg o imieniu Maui ukradł serce Te Fiti, wyspy-matki, co wytrąciło naturę z równowagi. Ziemię zaczęła ogarniać ciemność. Od tamtej pory nikt z wyspy Motunui nie wypłynął na szerokie wody. Jak więc miałaby to zrobić Vaiana? Nie umie żeglować, nie wie, co znajduje się za rafą ani gdzie znaleźć Mauiego! Ale serce Te Fiti musi zostać zwrócone za wszelką cenę, a ocean powierzył tę misję właśnie Vaianie. Czy nastolatka zdoła udowodnić, że ocean dokonał właściwego wyboru?