Dopo 20 anni di assenza, Odisseo (Ralph Fiennes) approda sulle rive di Itaca, emaciato e irriconoscibile. Il re è tornato dalla guerra di Troia, ma molto è cambiato nel suo regno. La sua amata moglie Penelope (Juliette Binoche) è imprigionata nella sua stessa casa, inseguita da pretendenti che si contendono il trono. Suo figlio Telemaco (Charlie Plummer) rischia la morte per mano di questi pretendenti, che lo vedono come niente più che un ostacolo alla loro ricerca del regno.