La Vaiana és una jove intrèpida i tenaç que se sent inexplicablement atreta cap a l'oceà. Encoratjada per la seva àvia, la Vaiana emprèn un viatge ple d'aventures a la recerca de la veritat sobre els seus avantpassats i sobre la seva pròpia identitat.