Die eigensinnige Heldin Vaiana, der Halbgott Maui und ihre Crew sehr ungewöhnlicher Seeleute begeben sich auf eine aufregende neue Reise. Nach einer unerwarteten und geheimnisvollen Botschaft ihrer Vorfahren setzen sie alles daran, die sagenhafte Insel Motufetu zu finden und so die verstreuten Bewohner des Ozeans wieder zu vereinen. Auf Vaiana und ihre Freunde wartet ein Abenteuer, wie sie es noch nie erlebt haben.