Un año después de que Vaiana devolviera el corazón de Tefiti y salvase a las islas de su destrucción, la vida en su pueblo prospera y sus habitantes han vuelto a navegar los mares. 

Sin embargo, un acontecimiento inesperado concede a Vaiana la primera oportunidad de liderar a su pueblo. 

Guiada por el sabio espíritu de la 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. 

En esta historia aparecerán también La Sirenita, El Rey León, Frozen, Aladdín, Rapunzel, La Bella y La Bestia y alguna sorpresa más.