La jeune Vaiana décide d'entamer des recherches pour retrouver une île aussi mystérieuse que fabuleuse. Pour y parvenir, 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...