很久以前，南太平洋上有一座美丽的小岛，名叫莫图鲁尼。岛上居住着以捕鱼为生的波里尼西亚人部落。部落的祖先爱好航海，可是根据一个古老的传说，他们开始畏惧大海，慢慢地，停止了对大海的探索。但是，部落首领的女儿莫亚娜天生就对大海情有独钟，也备受大海的青睐。为了拯救部落人民的未来，也为了向他们证明大海并不可怕，勇敢的莫亚娜在塔拉祖母的鼓励和帮助下独自踏上了海上之旅。