C’est depuis les îles océaniennes du Pacifique Sud que la jeune Vaiana, 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.