Háromezer évvel ezelőtt a világ legjobb tengerészei keresztülhajóztak a Csendes-óceánon, és felfedezték Óceánia számos szigetét. Azonban ezután ezer évig nem utaztak ismét, és senki sem tudja, miért. Vaiana egy kalandvágyó tini, aki vakmerő küldetésre indul, hogy megmentse népét. Útja során találkozik az egykoron hatalmas félistenként tisztelt Mauival, aki szárnyai alá veszi a lányt, hogy igazi felfedezőt faragjon belőle. Együtt vágnak neki a nyílt óceánnak, az út pedig nem szűkölködik az eseményekben. Hatalmas szörnyekkel és elképesztő veszélyekkel szállnak szembe, s közben Vaiana teljesíti ősei küldetését és felfedezi azt, amit a legjobban keresett: saját magát.