Jest to trzydzieste pierwsze stulecie. Ulysses zabił olbrzyma Cyklopa, gdy ratował dzieci i swojego syna, Telemacha. Ale starożytni bogowie z Olimpu są wściekli i grożą straszną zemstą: Ulysses zostaje skazany na podróż przez wszechświat Olimpu z zamrożoną załogą w poszukiwaniu Królestwa Hadesa. Dopiero gdy znajdzie Królestwo Hadesa, jego załoga zostanie uwolniona od klątwy, a on sam będzie mógł wrócić na Ziemię i do swojej ukochanej Penelopy.