Vaiana será el personaje conductor del musical, tiene la primera oportunidad de liderar a su pueblo. Para ello es guiada por el sabio espíritu de su abuela Tala, que la conducirá por un gran viaje a través de mágicos cuentos que le ayudarán a ser la gran líder que su pueblo necesita.