Bien décidée à répondre positivement à un appel lancé par ses ancêtres, Vaiana, une jeune fille intrépide qui vit sur une île du Pacifique, entreprend un périple incertain vers les confins de l'Océanie. Déterminée, elle prend son courage à deux mains et part affronter les vagues afin de retrouver une mystérieuse île. D'après les dires de ses aïeux, atteindre cet endroit caché permettrait de briser les effets d'une vieille malédiction qui affecte les habitants de tout le continent. Malheureusement, Vaiana comprend que son voyage risque d'être perturbé par Matangi, une déesse maléfique qui veut lui mettre des bâtons dans les roues...