Hikâye Polinezya mitolojisine dayanmaktadır.

Kadim Polinezya’da geçen hikâyede Maui adındaki yarı tanrı, Ana Ada Te Fiti’nin kalbini çalarak bir lanete sebep olur. Bu lanet yüzünden ada halkı hiç balık yakalayamaz olur ve ekip biçtikleri ürünlere hastalık gelir, çürür. Adanın eski hâline geri dönmesinin tek yolu, Maui’yi bulup Te Fiti’nin kalbini yerine koymasını sağlamaktır. Sıkıntı çeken adası ve halkını kurtarmak isteyen şefin gözüpek kızı Moana, Maui’yi bulup işleri yoluna koymak için okyanusun çağrısına cevap vererek destansı bir yolculuğa çıkar.