Hikâye Polinezya mitolojisine dayanmaktadır. Kadim Polinezya'da geçen hikâyede Maui ismindeki yarı yaradan, 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 daha önceki 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 ummanın çağrısına cevaplayarak destansı bir yolculuğa çıkar.