Na een oproep van haar voorouders reist Vaiana, samen met Maui, Pua, HeiHei en een nieuwe bemanning, naar onbekende wateren in de verre zeeën van Oceanië, voor een nieuw avontuur.