Film ini mengadaptasi epos Homer tentang Odysseus, raja Ithaca yang berusaha pulang setelah Perang Troya usai. Ceritanya dibuka ketika Odysseus terdampar di sebuah pulau dan dirawat oleh Calypso, sementara ia sendiri berusaha mengingat apa yang terjadi padanya. Di mana ia berada? Apa yang telah ia lakukan? Apakah ia masih punya rumah dan keluarga? Jawabannya tidak diberikan langsung. Penonton mengikuti Odysseus menyusun masa lalunya sedikit demi sedikit.