Действие фильма основанного на классической истории Гомера, происходит через десять лет после войны с Троей. Улисс (Кирк Дуглас) ещё не вернулся в своё царство на Итисе, и в результате многие женихи, в том числе высокомерный принц Антиной (Энтони Куинн), считают героя мёртвым и поселились в его дворце в надежде добиться расположения его «вдовы» Пенелопы.
Однако Пенелопа убеждена, что супруг жив, и с помощью своего сына Телемаха делает всё возможное, чтобы задержать женихов в надежде, что однажды её возлюбленный вернётся.
Что касается Одиссея, то он и его люди путешествовали по всему миру, сражаясь с чудовищами и сиренами, пока встреча с ведьмой Цирцеей не стоила великому герою и его кораблю, и его команде.
Очнувшись в одиночестве на берегу Феакии, Одиссей больше не помнит, кто он и откуда, и влюбляется в Навсикаю, дочь царя Алкиноя. Хотя героя радушно принимают в Феакии, он знает, что его судьба лежит в другом месте, и надеется, что память к нему когда-нибудь вернётся.