故事最早始于住在风和海的半神毛伊（道恩·强森 Dwayne Johnson 配音），他偷走了女神的特菲堤之心，招致岩浆魔鬼厄卡堕入疯狂的形状，南太平洋各小岛也面临着消灭的要挟。一千多年后，某座小岛上的酋长女儿莫阿娜（奥丽依·卡拉瓦霍 Auli'i Cravalho 配音）在父母的呵护下渐渐长大，童年时她曾偶然捡到特菲堤之心，亦曾遭到大海的呼唤，但是父亲却严峻制止莫阿娜出海，即使小岛正遭受着死亡的要...