Pasifik'in ortasında yer alan Motunui Adası'nda yaşayan Moana, halkının alışılmış yaşamının dışına çıkmak ve okyanusun bilinmeyen bölgelerini keşfetmek isteyen meraklı bir gençtir. Fakat adanın çevresindeki resifleri aşması yasak olduğu için hayallerini gerçekleştirmesi kolay değildir. Adada doğanın dengesi bozulup yiyecek sıkıntısı baş gösterdiğinde Moana, kabilesini kurtarmak için kurallara karşı gelerek denize açılır. Yolculuğunda ona, sevimli domuz Pua ve komik tavırlarıyla dikkat çeken horoz Heihei eşlik eder. Macerası sırasında efsanelere konu olan yarı tanrı Maui ile yolları kesişen Moana, onun geçmişte neden olduğu sorunları çözmek için birlikte mücadele etmek zorunda kalır. Gizemlerle dolu okyanusta ilerleyen genç kız, yalnızca halkının geleceğini kurtarmaya değil, aynı zamanda içindeki gücü keşfetmeye de çalışır.