Vaiana, une jeune fille intrépide qui vit sur une île du Pacifique, ne comprend pas pourquoi son peuple a cessé sa quête de nouveaux territoires. Elle décide de prendre la mer et pendant son périple, elle croise Maui, un demi-dieu. Vaina découvre aussi qu'elle a le pouvoir de maîtriser l'élément liquide...