Na een onverwachte oproep van haar voorouders, die haar de weg wijzen, moet Vaiana de uitgestrekte oceanen van Oceanië trotseren. Ze waagt zich aan gevaarlijke, lang vergeten wateren en begint aan een avontuur zoals ze nog nooit eerder heeft meegemaakt.