C'est depuis les îles océaniennes du Pacifique Sud que la jeune Moana, en navigatrice émérite, décide d'entamer ses recherches pour retrouver une île aussi mystérieuse que fabuleuse. Au cours de cette traversée au long cours, elle va faire équipe avec son idole, le légendaire demi-dieu Maui, qui l'aidera à sillonner les océans et à accomplir un voyage épique empli d'énormes créatures marines, de mondes sous-marins à couper le souffle mais aussi de traditions fort anciennes...