I en adaption av Homeros episka epos får vi följa Odysseus, den legendariske kungen av Ithaka, på hans långa och farofyllda resa hem efter det trojanska kriget. Under sin färd ställs han inför gudars nycker, mytologiska monstrum och prövningar som tänjer både hans list och hans mänsklighet till bristningsgränsen.

Efter att ha tagit emot ett oväntat budskap från sina vägfinnande förfäder måste Vaiana segla till de mest avlägsna haven i Oceanien och in i farliga, sedan länge glömda vatten för ett äventyr som inte liknar något som hon någonsin har upplevt.