在南太平洋的莫图鲁尼岛上，酋长女儿莫阿娜自幼被大海召唤，却因父亲禁止族人出海而压抑着航海梦想。当岛上资源逐渐枯竭，祖母告知她关于半神毛伊偷走女神特菲堤之心、引发黑暗蔓延的古老传说。16岁的莫阿娜违背父命，独自驾船寻找毛伊归还心脏。她找到被囚禁千年的毛伊，说服他一同踏上冒险。两人穿越凶险海域，遭遇椰子海盗和巨型螃蟹怪，毛伊中途退缩离开。莫阿娜独自面对岩浆恶魔厄卡时，发现特菲堤之心缺失使岛屿女神变成了恶魔。最终毛伊归来协助，莫阿娜将心脏放回原位，女神恢复原貌，岛屿重生。莫阿娜带领族人重新成为航海者，在蔚蓝大海上开启新的征程。