Moana filminin hikayesi, yönetmen Ron Clements ve John Musker'in Polinezya mitolojisini araştırmasıyla başlamıştır. 2012 yılında, Clements ve Musker, Güney Pasifik'teki Fiji, Samoa ve Tahiti'ye araştırma gezileri düzenleyerek bölgenin insanlarıyla tanışmış ve kültürlerini öğrenmişlerdir. Filmin senaryosu, Polinezya mitlerinden ilham alarak yazılmıştır.