Depois de receber um chamamento dos seus antepassados, a destemida navegante parte noutra viagem ousada, aventurando-se em territórios desconhecidos para salvar a sua ilha de um perigo antigo que se aproxima. Juntamente com o semideus Maui e os seus amigos, ela enfrenta mares perigosos e encontra novos aliados pelo caminho.
Embarca nesta aventura com Vaiana, Maui, Heihei, Pua, Simea e uma tripulação de marinheiros improváveis.