Vaiana grandit sur l'île de Motunui, bercée par la légende de Te Fiti. On raconte qu'un jour, un héros rendra son cœur à la déesse et sauvera le Pacifique. Un matin, la fillette fait justement une étonnante découverte… Et si c'était elle, le héros de la légende ?