電影的故事發生在2000年前南太平洋的壹個小島上,那裏住著壹個熱愛航海的波裏尼西亞部落。部落首領有壹個獨生女,名叫海洋奇緣·瓦裏基。在祖母的鼓勵下,她壹心想探索附近的島嶼,但她的父親阻止了她。於是莫瓦娜在祖母去世後偷偷溜出小島,去尋找傳說中的小島。她有兩個夥伴,壹個是公雞黑,另壹個是豬普阿。
莫瓦那壹行人在壹個小島上擱淺,這時壹座毛伊島的圖騰雕像活了過來。他是南太平洋島國神話中的超級英雄,他可以變成壹只鳥,身上刻著許多幸存的紋身,壹件法寶是魔鉤。然後海洋奇緣和他壹起去了廣闊的海洋,克服了各種危險,從而完成了他的祖先在1000年前未完成的航行。
Movana是壹部歌舞動畫,包含了很多南太平洋島國民間故事的元素。因此,這部電影的制作人也前往南太平洋考察和收集民歌,並得到了當地許多漁民、族長和人類學家的指導和祝福。