Após 20 anos de ausência, Ulisses 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 é agora uma prisioneira na sua própria casa, pressionada para escolher um novo marido, um novo rei. O seu filho Telémaco, 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.