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