La historia sigue a Odiseo (Fiennes), un hombre que llega a las costas de Ítaca demacrado e irreconocible después de 20 años de ausencia. El rey ha regresado de la guerra de Troya, pero muchas cosas han cambiado en su reino. Su amada esposa Penélope (Binoche) está prisionera en su propia casa, perseguida por pretendientes que compiten por ser rey. Su hijo Telémaco se enfrenta a la muerte a manos de estos pretendientes, que lo ven simplemente como un obstáculo para hacerse con el reino. Odiseo también ha cambiado: marcado por su experiencia en la guerra de Troya, ya no es el poderoso guerrero de años pasados, pero debe redescubrir su fuerza para recuperar todo lo que ha perdido.