Фильм «Возвращение Одиссея» переносит зрителя в Древнюю Грецию, где легендарный царь после долгих скитаний и победы над Троей наконец достигает берегов Итаки. Но радость возвращения мгновенно сменяется тревогой: дворец наполнен женихами, претендующими на трон и руку верной Пенелопы, а его сын Телемах, рождённый перед походом, превратился в юношу, чьё доверие нужно заслужить заново.
Последние часы 1999 года. В уединённом дворце-отеле в горах Швейцарии царит суматоха. Команда слуг и администраторов готовится к приёму особой публики, собравшейся здесь отпраздновать наступление нового тысячелетия. Среди гостей — наследники огромных состояний, бывшие звёзды эстрады, аристократы в упадке и загадочные россияне с чемоданами наличных.
После многолетнего заключения Дэнни Галлахэр, бывший агент по борьбе с наркотиками, выходит на свободу с одной целью — найти и уничтожить лжесвидетеля, чья показания убили его напарника, и самого убийцу. Его личная месть быстро перерастает в сложное расследование, когда он натыкается на следы другого, ещё нераскрытого убийства.