故事最早始于住在風和海的半神毛伊他偷走了女神的特菲堤之心導致巖漿魔鬼厄卡陷入瘋狂的狀態南太平洋各小島也面臨著毀滅的威脅一千多年后某座小島上的酋長女兒莫阿娜在父母的呵護下漸漸長大童年時她曾偶然撿到特菲堤之心亦曾受到大海的召喚然而父親卻嚴厲禁止莫阿娜出海即使小島正遭受著死亡的威脅從奶奶那里莫阿娜知曉了他們這一族人的歷史于是為了拯救小島她依然出海去尋找被困在某地的毛伊好讓他歸還特菲堤之心歷經千辛萬苦莫阿娜終于見到了這個傳說中的高傲自大的半神而毛伊則擔心特菲堤之心帶來霉運拒絕前往只不過在命運的指引下毛伊還是隨著莫阿娜踏上未知的征途……