События фильма «Возвращение Одиссея» разворачиваются в Древней Греции. Главный герой – царь Одиссей, который странствовал по разным землям долгих двадцать лет, и вот его судно оказалось у берегов Итаки. Царь дома, но с тех пор, как он ушел воевать на Троянскую войну, здесь все стало иначе. Жена Пенелопа находится в заточении в собственном дворце, где многочисленные мужчины ведут ожесточенные споры на тему того, кому она достанется, ведь ее муж сразу станет царем. Одиссей тоже стал совсем другим – это уже не тот молодой и храбрый воин, каким его помнит народ, а уставший больной человек. Теперь ему нужны последователи и хороший план, чтобы снова стать царем и спасти государство.