故事最早始于住在风和海的半神毛伊（道恩·强森 Dwayne Johnson 配音），他偷走了女神的特菲堤之心，导致岩浆魔鬼厄卡陷入疯狂的状态，南太平洋各小岛也面临着毁灭的威胁。一千多年后，某座小岛上的酋长女儿莫阿娜（奥丽依·卡拉瓦霍 Auli'i Cravalho 配音）在父母的呵护下渐渐长大，童年时她曾偶然捡到特菲堤之心，亦曾受到大海的召唤，然而父亲却严厉禁止莫阿娜出海，即使小岛正遭受着死亡的威胁。从奶奶那里，莫阿娜知晓了他们这一族人的历史，于是为了拯救小岛，她依然出海去寻找被困在某地的毛伊，好让他归还特菲堤之心。历经千辛万苦，莫阿娜终于见到了这个传说中的高傲自大的半神。而毛伊则担心特菲堤之心带来霉运拒绝前往。 只不过在命运的指引下，毛伊还是随着莫阿娜踏上未知的征途……

影片改编自经典童话故事，很久以前，在戈加海的深处，生长着一颗友谊树，友谊树每隔 千年才会结出一颗果实。小美人鱼爱丽儿公主维护着戈加海并且拥有整个海洋无穷的宝藏 ，却因通往友谊树的路途艰难万分而没能得到一颗友谊果···美丽的小女孩塞拉住在戈加海海边，为了获得白雪公主的一 滴血来医治重病的母亲，途中塞拉通过一面神奇的魔镜，来到奇幻神秘的海底世界，因此认识了小美人鱼爱丽儿公主，并和寻找时光宝石的辛西娅成为了好朋友，在小人鱼精灵卡珊和小海虾凯莉的陪伴下，展开了一段寻找友谊果和时光宝石的海底奇幻的冒险旅程。