Después de 20 años de ausencia, Odiseo (Ralph Fiennes) llega a Ítaca, demacrado e irreconocible. El rey ha vuelto de la Guerra de Troya, pero mucho ha cambiado en su reino. Su amada esposa Penélope (Juliette Binoche) es prisionera en su propio hogar, acosada por pretendientes que compiten por ser rey. Su hijo Telémaco enfrenta la muerte a manos de estos hombres, quienes lo ven meramente como un obstáculo en su búsqueda del reino. Odiseo también ha cambiado; marcado por su experiencia en la guerra de Troya, ya no es el guerrero formidable de antaño, pero deberá redescubrir su fuerza para recuperar todo lo que ha perdido.