《海洋奇缘》故事从生活在风与海中的半神毛伊（道恩·强森配音）开始，他偷走了泰菲提女神的心脏，导致岩浆恶魔艾卡陷入了疯狂的状态。该岛也面临着毁灭的威胁。一千多年后，某岛的首席女儿莫阿娜（奥莉·克拉瓦略配音）在父母的照顾下慢慢长大。那个时候，她不小心捡到了特菲提的心脏，被海召唤，但她的父亲严禁莫阿娜出海，尽管岛上受到了死亡的威胁。从她的祖母那里，莫阿娜知道了他们的家庭。人类历史，所以为了拯救小岛，她还是出海寻找被困在某处的毛伊，好让他能把特菲提的心还​​给他。历尽千辛万苦，莫阿娜终于遇到了这位传说中狂妄的半神。而毛伊不肯走，担心特菲提的心会带来厄运。然而，在命运的指引下，毛伊跟随莫阿娜踏上了一段不为人知的旅程……