Film tersebut mengisahkan tentang Odysseus (Fiennes) yang terdampar di tepi pulau asalnya Ithaca setelah dua puluh tahun berperang dan kembali dari Perang Troya. Terluka oleh pengalamannya, dia tidak dapat dikenali lagi dari raja prajurit perkasa yang pergi, 20 tahun sebelumnya.
Istrinya Penelope (Binoche) kini menjadi tahanan di rumahnya sendiri, diburu oleh banyak pelamar untuk memilih suami baru yang akan naik takhta. Putra Odysseus dan Penelope, Telemachus (Plummer) menghadapi kematian di tangan orang-orang yang melihatnya sebagai ancaman terhadap ambisi mereka. Odysseus terpaksa menghadapi masa lalunya untuk menyelamatkan keluarganya dan memenangkan kembali apa yang telah hilang darinya
