Moana, a heroína e rainha da ilha de Motunui, sente falta das incríveis aventuras que passou ao lado do seu grande amigo, Maui. Os dias monótonos na aldeia cansam a garota cada dia mais, e ela anseia por novos desafios.
Sua realidade muda totalmente quando o oceano começa a ficar calmo, calmo até demais. No começo, era uma festa! Peixes e mais peixes, até que as águas cristalinas foram sendo substituídas por uma de cor escura, e para completar, uma aldeia vizinha à sua chega misteriosamente, prometendo curar o mar, mas em troca, o príncipe desse outro clã deseja a menina como noiva.
Algo alerta a garota que tudo aquilo não passa de armação, e que o problema do oceano é algo muito maior. Maui, Moana e Hayhay partem em outra grande jornada ainda mais difícil, pois dessa vez, os desafios serão muito maiores. Os sentimentos entre a rainha de Motunui e o grande semi-deus começam a ser um pouco diferentes, algo além da amizade, e principalmente: não poderão contar com a ajuda do mar, que está fraco demais, pois o poder que tem apenas serve para resistir aos severos ataques do indomável demônio do vale das profundezas, que depois do seu sono de mil anos, acordou empenhado em destruir a ilha de Motunui, e todo o oceano também.
E o horizonte clama, mais uma vez, pela ajuda de Moana.