No século trinta e um, Ulisses matou o gigante Ciclope quando resgatou as crianças e seu filho, Telêmaco. Mas os antigos deuses do Olimpo estão irados e ameaçam uma terrível vingança: Ulisses é condenado a viajar pelo universo de Olimpo com sua tripulação congelada em busca do Reino de Hades. Somente ao encontrar o Reino de Hades, sua tripulação será libertada da maldição e ele poderá retornar à Terra e sua amada Penélope.