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