Vaiana es una joven apasionada por el océano y la hija única del líder de Motunui. Cuando en su isla deja de haber pesca y las cosechas se arruinan, Vaiana se entera de que el semidiós Maui es el responsable por haber robado el corazón de la diosa Te Fiti. Para salvar a su pueblo, deberá convencer a Maui de que devuelva el corazón. Así, Vaiana inicia una peligrosa travesía junto a Maui para restaurar la suerte de su gente.