故事背景在南太平洋島嶼，一位酋長的女兒莫娜的祖母正在跟小孩們說著一個傳說故事：世界初開時只是一片浩瀚的汪洋，直到海洋之母塔菲緹來到了人間創造了一切然而塔菲緹的心也讓壞人想偷取妄想得到創造萬物的力量，直到有一天持有魔法魚鉤的半神人毛伊穿過浩瀚大海來到塔菲緹的島並成功偷取了塔菲緹的心，沒了心塔菲緹開始瓦解並釋放出了可怕的黑暗，毛伊在逃跑時也遇到另外一個也想偷取心的惡魔帖卡，毛伊從空中被擊落從此消失無蹤而他的魔法魚鉤跟塔菲緹的心也一起沉入了大海，直到現在過了一千年帖卡跟其他惡魔仍在尋找那顆心而那些隱藏在陰影下的黑暗仍在四處擴散讓一座座的島生命枯竭直到世界崩壞，但在那之前有人會找回那顆心將揚帆啟航找到毛伊帶著他穿越浩瀚的大海歸還塔菲緹的心拯救全人類。