Un año después de que Vaiana restaurara el corazón de Tefiti y salvase las islas de su destrucción, la vida en su pueblo prospera y sus habitantes han vuelto a navegar por los mares. Sin embargo, un acontecimiento inesperado concede a Vaiana la primera oportunidad de liderar su pueblo. Guiada por el sabio espíritu de su abuela Tala, Vaiana se embarcará en un gran viaje a través de mágicos cuentos que le ayudarán a saber cómo llegar a ser la gran líder que su pueblo necesita.