Film ini dibintangi oleh para pengisi suara Dwayne Johnson, Alan Tudyk dan Auli'i Cravalho. John Musker juga telah sukses menyutradarai film Aladdin, The Little Mermaid dan The Princess and the Frog.
Sinopsis cerita:
Moana adalah seorang puteri dari kepala suku di sebuah pulau. Kepala suku di pulau tersebut yaitu ayahnya Moana menetapkan sebuah peraturan bahwa siapapun tidak boleh ada yang melewati terumbu karang yang mengelilingi pulau mereka. Ternyata hal ini berkaitan dengan kejadian beberapa tahun yang lalu dimana sang kepala suku melewati terumbu karang hendak menyeberangi lautan tetapi kehilangan sahabat baiknya.
Moana tidak bisa menghentikan dirinya untuk berada di lautan, bahkan jika itu menentang perintah ayahnya.
Kisah selanjutnya nenek Moana menunjukkan siapa nenek moyang mereka dahulu yang ternyata adalah pelaut-pelaut handal, tetapi karena peristiwa Maui (dewa perubah bentuk) yang mencuri hati yang berbentuk batu hijau dewi Tefiti (dewi pulau), membuat banyak kejadian aneh dan monster yang terlepas, sehingga nenek moyang mereka memutuskan untuk tetap tinggal di pulau.
Kisah selanjutnya menceritakan Moana yang didukung oleh neneknya memutuskan untuk mencari Maui untuk mengembalikan batu hijau (hati Tefiti) pada tempatnya. Moana memberanikan diri untuk melewati terumbu karang dan menyeberangi lautan untuk mencari Maui.
Dengan bantuan 'ocean' (lautan), yang sejak kecil memang telah memilih Moana untuk misi ini, mereka melakukan perjalanan berbahaya untuk mencari Maui dan mengembalikan hati Tefiti.
Moana akhirnya bertemu dengan Maui, namun sifat keras kepala Maui dan acuh tak acuhnya membuat Moana hampir kehilangan kesabaran.
Di kisah selanjutnya, Moana membantu Maui untuk menemukan senjatanya, sekaligus membantu menemukan kepercayaan diri dan semangat Maui untuk mengembalikan hati Tefiti yang telah dicurinya seribu tahun sebelumnya.
Setelah perjalanan yang panjang dan beberapa kali terlibat pertempuran di lautan, Moana dan Maui akhirnya sampai di pulau Tefiti. Mereka bertarung dengan Teka (iblis gunung api), dan Maui dikalahkan lagi.
Cerita berlanjut dengan Maui meninggalkan Moana dengan batu hati Tefiti di tangannya. Moana merasa putus asa dan awalnya ingin menyerah. Tetapi dia dikunjungi oleh arwah neneknya yang sudah meninggal, dan memberinya semangat. Akhirnya Moana memutuskan untuk mengembalikan batu hati Tefiti seorang diri walau tanpa Maui.
Saat bertarung dengan Teka, ternyata Maui kembali untuk menolongnya, dan pertempuran sengitpun terjadi. Maui kehilangan senjata pamungkasnya, dan hampir saja Teka membunuh mereka sebelum Moana tersadar bahwa ternyata Teka adalah penjelmaan dari dewi Tefiti.
Akhir cerita Moana berhasil mengembalikan batu hati Tefiti, dan Teka kembali menjadi Tefiti.
Maui memohon maaf telah mencuri dari Tefiti dan Tefiti memaafkan Maui lalu memberikan kembali senjata pamungkas baru pada Maui.
Moana pun akhirnya bisa kembali dengan selamat ke pulaunya dan berhasil merubah pandangan ayahnya tentang melaut.