After 20 years away, Odysseus (Fiennes) washes up on the shores of Ithaca, haggard and unrecognizable. The King has returned from the Trojan War, but much has changed in his kingdom. His beloved wife Penelope (Binoche) is a prisoner in her own home, hounded by suitors vying to be king.