時は三十一世紀。ユリシーズは子供たちと息子テレマークを救出する際、巨大なサイクロプスを倒した。 しかし、オリンポスの古代神々は怒り、恐ろしい復讐を企てる。ユリシーズは凍りついた乗組員と共に、ハデスの王国を探す旅へと、オリンポスの宇宙を彷徨うことを宣告される。ハデスの王国を見つけた時のみ、乗組員の呪いは解け、彼は地球と愛するペネロピーのもとへ帰還できるのだ。