Dikisahkan Moana (diperankan Catherine Laga’aia), seorang gadis muda dari Pulau Motunui yang merasakan tarikan kuat dari samudra, meski ayahnya, Kepala Suku Tui (diperankan John Tui), melarang siapa pun melewati terumbu karang. Akan tetapi, Moana menyadari ada ancaman kuno yang mulai membahayakan kelestarian pulaunya.
Didorong pesan bijak dari Nenek Tala, Moana mengetahui bahwa dirinya dipilih oleh samudra untuk misi suci: menemukan Maui, sang manusia setengah dewa, dan mengembalikan jantung Te Fiti demi memulihkan keseimbangan alam. Dalam perjalanannya, Moana dan Maui memulai pelayaran berbahaya melewati lautan luas yang dipenuhi berbagai ancaman.