在2000年前的南太平洋小島上，那里居住著一個愛好航海的波里尼西亞人部落，部落酋長有一個獨生女叫莫阿娜，在祖母的鼓勵下她一心想去探索臨近的島嶼，但她的父親不許。于是莫阿娜就在祖母死后，偷偷劃船溜出島，去尋找傳說中的島嶼。她有兩位同行的伙伴，一個是公雞憨憨，一個是豬。莫阿娜一行在一座小島上擱淺了，這時一座圖騰雕像毛伊活了，他是南太平洋島國神話里的超級英雄，可以變成鳥兒，身上刻著很多可以活過來的紋身，還有一個法寶是魔法魚鉤。接下來莫阿娜就和他一起前往開放的海洋、克服各種兇險，以完成祖先在一千年前未盡的航程...