Di pulau Motunui di Polinesia, penduduk menyembah dewi Te Fiti, yang membawa kehidupan ke lautan, menggunakan batu pounamu sebagai jantung dan sumber kekuatannya. Maui, dewa setengah jadi dan penguasa pelayaran, mencuri jantung dewi Te Fiti untuk memberi kekuatan penciptaan pada manusia. Namun, Te Fiti hancur, dan Maui diserang oleh orang lain yang mencari jantung dewi Te Fiti: Te Ka, iblis vulkanik. Dalam pertarungan, Maui diledakkan dari langit, kehilangan pancing raksasa sihirnya dan jantung dewi Te Fiti ke kedalaman laut.
Satu milenium kemudian, lautan memilih Moana, putri kepala Motunui Tui, untuk mengembalikan jantung dewi Te Fiti. Namun, Tui tiba dan membawa Moana pergi, menyebabkan dia kehilangan jantung dewi Te Fiti. Tui dan ibu Moana, Sina, mencoba menjauhkannya dari laut untuk mempersiapkannya menjadi kepala pulau. Enam belas tahun kemudian, sebuah kutukan menyerang pulau itu, menyebabkan vegetasi mati dan tangkapan ikan menyusut. Moana menyarankan untuk pergi ke karang pulau untuk mencari lebih banyak ikan dan mencari tahu apa yang terjadi, tetapi Tui melarangnya. Moana mencoba menaklukkan karang tetapi dikuasai oleh pasang surut dan terdampar kembali di Motunui.
