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