Depuis de longues années, M. Meacham, un vieux sculpteur sur bois, régale les enfants du coin avec ses histoires sur un féroce dragon qui vivrait au plus profond de la forêt voisine.
En l'an 1607, John Smith, un jeune et fringant aventurier, fait route vers le Nouveau monde à bord d'un voilier rempli de colons. Une vie nouvelle va bientôt commencer pour ces rudes pionniers.
Après avoir reçu une invitation inattendue de ses ancêtres, Vaiana entreprend un périple qui la conduira jusqu'aux eaux dangereuses situées aux confins des mers des îles du Pacifique.