Vaiana, giovane appassionata di viaggi in mare e unica figlia di un capo appartenente a una lunga stirpe di navigatori, usa il suo talento per la navigazione per aiutare la famiglia. Si imbarca così in un epico viaggio alla ricerca di un’isola leggendaria. Si unirà a lei il suo eroe, il leggendario semidio.