Moana filmi, Polynezya mitolojisinden ilham alınarak başlamıştır. Hikaye, Motunui adasında yaşayan Moana'nın, adanın balıkçılarının balık tutamaması ve mahsullerin bozulması gibi bir blight ile karşılaşmasıyla başlar. Adanın iyileşmesi için tek yol, Maui'yi kalbi geri vermeye ikna etmektir.