Vaiana inicia un espectacular viaje través del largo océano, para conseguir devolver a Tefiti el corazón del mar, su corazón. En este viaje Vaiana aprenderá todos los valores que necesita para realizar el viaje, de mano de una vieja hechicera, su abuela Tala. Conocedora de toda la historia de Tefiti y el corazón del mar, respetar y amar a los demás, no prejuzgar por la apariencia exterior, ser valiente, constante y confiar en el poder del amor.
En su aprendizaje, Vaiana conocerá míticos personajes de la factoría infantil, de quienes aprenderá todos los valores necesarios: Rey León, Bella y Bestia, Aladín, Elsa y Ana (Frozen), Rapunzel, Sirenita y un sinfín de personajes que le ayudarán en su viaje.
Al fin de la historia Vaiana, la elegida por el mar, cumple la misión para la que fue elegida y su querida abuela Tala podrá descansar junto a las mantas-rayas del mar.