트로이 전쟁을 마친 율리시스가 돌아오지 않자, 이타카의 궁전에는 그의 아내 페넬로페와 결혼하려는 남자들이 몰려든다. 재산을 축내며 혼인을 재촉하는 구혼자들 앞에서 그녀는 시간을 벌지만, 남편의 소식은 여전히 들려오지 않는다. 한편 낯선 해안에 떠밀려 온 율리시스는 공주 나우시카의 도움을 받으면서도, 자신이 누구인지조차 기억하지 못한다. 조금씩 되살아나는 기억 속에는 귀향길을 가로막은 폭풍과 외눈박이 거인, 선원들을 홀리는 노랫소리가 남아 있다. 그를 붙잡으려는 마녀 키르케의 유혹은 집으로 돌아가려는 마음과 편안히 머물고 싶은 욕망을 맞부딪치게 한다. 잃어버린 이름을 되찾으려는 남자는, 낯선 땅이 약속하는 행복과 바다 건너 자신을 기다리는 가족 사이에서 흔들린다.