很久以前，南太平洋上有一座美麗的小島，名叫莫圖魯尼。島上居住著以捕魚為生的波里尼西亞人部落。部落的祖先愛好航海，可是根據一個古老的傳說，他們開始畏懼大海，慢慢地，停止了對大海的探索。但是，部落首領的女兒莫亞娜天生就對大海情有獨鐘，也備受大海的青睞。為了拯救部落人民的未來，也為了向他們證明大海并不可怕，勇敢的莫亞娜在塔拉祖母的鼓勵和幫助下獨自踏上了海上之旅。