C'est depuis les îles anciennes de l'Océanie situées dans le 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, 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, et de traditions fort anciennes.