Noël reste éternellement lié aux croyances de l'enfance. Julius, qui vit dans l'Orphelinat des Grelots, aime ce moment plus que tout car il est persuadé que c'est le Père Noël qui l'y a déposé quand il était bébé.
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.