Μετά από είκοσι χρόνια απουσίας, ο Οδυσσέας (Ρέιφ Φάινς) ξεβράζεται στις ακτές της Ιθάκης, ημιθανής και αγνώριστος. Ο βασιλιάς επέστρεψε επιτέλους στην πατρίδα του, όμως θα τη βρει αλλαγμένη από τότε που έφυγε για να πολεμήσει στον Τρωικό πόλεμο.

Η αγαπημένη του σύζυγος, Πηνελόπη (Ζιλιέτ Μπινός), είναι ουσιαστικά φυλακισμένη στο ίδιο της το παλάτι και δέχεται αφόρητες πιέσεις από τους φιλόδοξους μνηστήρες να διαλέξει νέο σύζυγο και βασιλιά. Ο γιος τους, Τηλέμαχος (Τσάρλι Πλάμερ), που έχει μεγαλώσει χωρίς πατέρα, διατρέχει θανάσιμο κίνδυνο από τους μνηστήρες, οι οποίοι τον βλέπουν ως εμπόδιο στο αδυσώπητο κυνήγι τους για την Πηνελόπη και κατ’ επέκταση το βασίλειο.

Αλλά και ο Οδυσσέας έχει αλλάξει: σημαδεμένος από την εμπειρία του πολυετή πολέμου, δεν είναι πια ο ατρόμητος πολεμιστής που θυμούνται οι υπήκοοί του. Θα αναγκαστεί, όμως, να αντιμετωπίσει το παρελθόν του για να βρει τη δύναμη για να σώσει την οικογένειά του και να κερδίσει πίσω την αγάπη που έχασε.