Após 20 anos de ausência, Ulisses (Fiennes) surge nas costas de Ítaca, abatido e irreconhecível. O rei regressou finalmente a casa, mas muito mudou no seu reino desde que partiu para combater na guerra de Troia. A sua amada esposa Penélope (Binoche) é agora uma prisioneira na sua própria casa, pressionada para escolher um novo marido, um novo rei.
O seu filho Telémaco (Plummer), que cresceu sem pai, enfrenta a morte às mãos dos pretendentes que o veem como um obstáculo na sua implacável perseguição a Penélope e ao reino. Ulisses também mudou. Marcado pela sua experiência de guerra, já não é o poderoso guerreiro que o seu povo recorda. Mas é forçado a enfrentar o passado para redescobrir a força necessária para salvar a sua família e reconquistar o amor que perdeu.
