Действие происходит спустя три года после событий первой части. Дочь вождя племени Мотунуи Моана проводит время в океане в поисках других островов. В видении ее предок, Таутай Васа, рассказывает, что когда-то ее родное племя действительно имело связь с другими народами, но злой бог Нало, жаждущий власти над людьми, утопил в океане остров Мотуфету, ...
