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 neden 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. Sorun ç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.