故事最初开始于居住在风和海洋中的半神毛伊（道恩·强森Dwayne Johnson配音）。他偷走了女神的特菲堤之心，导致岩浆魔鬼厄卡陷入放荡的状态，南太平洋的小岛也面临着被摧毁的威胁。一千多年后，某个小岛上的酋长女儿莫阿娜（奥丽依·卡拉瓦霍Auli'i Cravalho配音）在父母的保护下逐渐长大。她曾经偶然地发现了特菲堤之心，并且感受到了大海的呼唤。然而，她的父亲严禁她出海，即使小岛正面临着灭亡的威胁。通过奶奶的讲述，莫阿娜了解到了他们族人的历史。为了拯救小岛，她决定出海寻找被困在某处的毛伊，希望他能够归还特菲堤之心。经历了许多艰难险阻，莫阿娜终于见到了传说中自负自大的半神毛伊。然而，毛伊对特菲堤之心带来的厄运感到担忧，拒绝前往。但是，在命运的引导下，毛伊还是决定跟随莫阿娜踏上未知的旅程……
