Bercerita 3 tahun setelah petualangannya dengan dewa setengah manusia Maui dan dewi pulau Te Fiti, Moana menghabiskan hari-harinya menjelajahi pulau-pulau lain di dekat pulau asalnya Motunui dengan harapan menemukan orang-orang yang terhubung dengan lautan. Dalam sebuah penglihatan, leluhurnya, Tautai Vasa, memberitahu kenapa tidak satu pun dari orang-orang itu yang terhubung lagi, dewa badai yang jahat Nalo menginginkan kekuasaan atas manusia, jadi ia menenggelamkan pulau legendaris bernama Motufetu, yang menghubungkan semua pulau hingga ke dasar lautan. Tautai memperingatkan kalau orang-orang Motunui akan punah di masa depan jika Moana tidak dapat menemukan cara untuk membesarkan Motufetu. Ia mengumpulkan sekelompok orang dari Motunui perajin wanita yang pintar Loto, sejarawan dan penggemar berat Maui Moni, dan petani tua pemarah Keke, bersama babi dan ayam peliharaannya, Pua dan Heihei—untuk mengikuti jalur komet melintasi lautan menuju Motufetu.

TRAKTEER DONATNYA BUAT MAINTENANCE