Etter et uventet kall fra forfedrene sine, legger Vaiana ut på en reise sammen med Hei Hei og Pua til det fjerne hav i Oseania og inn i det farlige, forsvunne farvann. Et nytt eventyr venter, ulikt noe de har opplevd før!