O desenho animado colorido e interessante nos leva de volta a milhares de anos, contando-nos sobre aqueles tempos em que não apenas pessoas comuns, mas também deuses reais viviam na Terra! Muitas vezes, esses seres sobrenaturais se apaixonavam por mulheres terrenas. Após essas uniões incomuns, nasciam os semideuses — não mais pessoas comuns, mas ainda não divindades reais. A trama principal se desenrola em várias pequenas ilhas, localizadas em algum lugar no meio do Oceano Pacífico. Aqui vive uma pequena tribo, levando uma vida tranquila, sem brigas e conflitos. Apesar da antiguidade, os habitantes locais já têm suas próprias lendas. De acordo com uma dessas histórias, que a jovem Moana conhece desde a infância, em algum lugar nas vastas águas do oceano há uma ilha misteriosa repleta de riquezas incalculáveis. Segundo a lenda, somente aqueles com sangue real em suas veias podem encontrar esse lugar. Talvez seja por isso que a lenda atrai a atenção da jovem heroína, pois ela é filha do chefe e, portanto, pode encontrar o tesouro. Um dia, a garota inquieta decide realizar um sonho antigo e, ao mesmo tempo, verificar a antiga lenda. Ela foge de casa e parte em uma aventura. Deixando a ilha na companhia de seu fiel leitão, Moana conhece um homem forte chamado Maui, que se apresenta como um semideus e se oferece para ajudá-la...
