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. A film főszereplője egy kalandvágyó tini aki vakmerő küldetésre indul, hogy megmentse népét. Útja során Vaiana 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 miközben Vaiana teljesíti ősei küldetését és felfedezi azt amit a legjobban keresett: saját magát.