La entusiasta Vaiana está destinada a convertirse algún día en la jefa de la isla de Motonui. Cuando los aldeanos no pueden pescar ningún pez y todas las cosechas fallan, Vaiana descubre que el semidiós Maui causó el infortunio después de robar el corazón de la diosa Te Fiti. La única forma de salvar el destino de la isla es adentrarse en el océano y encontrar a Maui para que le devuelva el corazón de Te Fiti.

Vaiana, junto a su inseparable compañero Heihei, emprenderá un viaje para salvar a su aldea, aconsejada por su querida y sabia abuela Tala, conectada siempre con ella y con el océano.