A segunda parte do filme de fantasia e aventura conta sobre as novas aventuras da Moana adulta e revela a história de sua tribo. Após os eventos da primeira parte, três anos se passaram, a garota cresceu e ganhou experiência em viagens. A corajosa guerreira não tem medo de liderar seu povo através dos mares para outras ilhas. O pai de Moana — o chefe da tribo — está se preparando para o ritual de dedicação de sua filha ao título de chefe da terra e do mar — Tautai. Entretanto, no momento mais crucial, um raio atinge a garota e ela é visitada pelo espírito do ancestral de Tautai, Vasa — um tubarão-baleia. Moana ouve o chamado dos ancestrais, que a incentivam a ir em busca da misteriosa ilha de Motufetu, amaldiçoada pelo deus das tempestades, e a continuar sua missão de unir os povos de diferentes ilhas.
Depois de receber esse conselho, Moana e seus amigos Maui, o semideus, Pua, o porco, e Hei-Hei, o galo, embarcam em uma jornada épica pelos mares distantes da Oceania para descobrir se existem pessoas além das ilhas de Motunui. Sua equipe se encontra em águas perigosas e há muito abandonadas, onde nunca estiveram antes, o que significa que aventuras emocionantes os aguardam.
