故事发生在2000年前的南太平洋的小岛上，在那儿居住着爱好航海的波里尼西亚人的部落。主人公莫阿娜是部落首领的女儿，她受到祖母的鼓励一心想去邻近的岛屿探险，但是因为父亲的阻碍和文化的禁忌，莫阿娜始终没有踏出一步。

但有一天莫阿娜还是选择挣脱束缚，和自己的小伙伴踏上旅途。途中，她无意间唤醒了半人半神的图腾雕像毛伊，于是二人共同前往广袤的海洋，开启了一场冒险之旅。