Na een oproep van haar helpende voorvaderen, reist Vaiana samen met Maui en haar nieuwe bemanning naar de verre zeeën van Oceanië en naar gevaarlijke, lang verloren wateren voor een avontuur dat ze nog nooit eerder heeft meegemaakt.