在2000年前的南太平洋小岛上，那里居住着一个爱好航海的波利尼西亚人部落，部落酋长有一个独生女叫莫阿娜，在祖母的鼓励下她一心想去探索临近的岛屿，但她的父亲不许。于是莫阿娜就在祖母死后，偷偷划船溜出岛，去寻找传说中的岛屿。她有两位同行的伙伴，一个是公鸡憨憨，一个是猪。莫阿娜一行在一座小岛上搁浅了，这时一座图腾雕像毛伊活了，他是南太平洋岛国神话里的超级英雄，可以变成鸟儿，身上刻着很多可以活过来的纹身，还有一个法宝是魔法鱼钩。接下来莫阿娜就和他一起前往开放的海洋、克服各种凶险，以完成祖先在一千年前未尽的航程。