Vaiana to niezwykle inteligentna i ciekawa świata szesnastolatka, która nigdy się nie poddaje i z zawziętością dąży do wyznaczonego celu. Czuje głęboką więź z oceanem, tymczasem całe życie spędziła na wyspie Motunui, a granice jej świata wyznacza rafa, za którą nie wypłynął nigdy nikt z jej plemienia. Otwarty ocean przyzywa dziewczynę, chociaż jej ojciec, wódz Tui, wciąż ją upomina, że jej miejsce jest na lądzie, wśród ludzi, nad którymi będzie musiała przejąć opiekę, gdy zajmie jego miejsce. Vaiana czuje się rozdarta. Chce pozostać wierna swemu ludowi i kulturze, a jednocześnie podążyć za głosem swojego serca. Gdy wyspie zaczynają zagrażać straszliwe ciemności, Vaiana wbrew ojcu wyrusza na wielką wyprawę, aby uratować swój lud i znaleźć odpowiedzi, których szukała całe życie.