C'est depuis les îles océaniennes du Pacifique Sud que la jeune Vaiana décide de partir à la recherche d'une île mystérieuse . 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 ce voyage épique…