Trzy tysiące lat temu najdzielniejsi żeglarze na świecie przemierzali wody południowego Pacyfiku i odkrywali wyspy Oceanii. Jednak w pewnym momencie ich wyprawy ustały na całe tysiąc lat i nikt nie wie dlaczego... "Vaiana" to opowieść o przygodach nastolatki, która, chcąc dokończyć dzieła swych przodków, wyrusza w niebezpieczną misję. Podczas podróży poznaje potężnego niegdyś półboga Maui. Od tego momentu wspólnie żeglują przez bezmiar oceanu, który nie szczędzi im karkołomnych przygód, obfitujących w spotkania z ogromnymi potworami.