故事最早始于住在风和海的半神毛伊，他偷走了女神的特菲堤之心，致使岩浆魔鬼厄卡堕进猖狂的状况，南承平洋各小岛也面临着扑灭的威逼。一千多年后，某座小岛上的酋长女儿莫阿娜在怙恃的呵护下逐步长大，童年时她曾有时捡到特菲堤之心，亦曾遭到大海的欢迎，然而父亲却严重制止莫阿娜出海，即便小岛正遭受着死亡的威逼。从奶奶那边，莫阿娜知晓了…