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