Uchuu Densetsu Ulysses 31
English title: Ulysses 31
Japanese title: 宇宙伝説ユリシーズ31
Type: TV
Source: Original
Episodes: 26
Status: Finished Airing
Aired: Oct 3, 1981 to Nov 30, 1982
Broadcast: Unknown
Duration: 25 min per ep
Rating: G - All Ages
Studios: TMS Entertainment
Producers: Tokyo Movie Shinsha, DiC Entertainment
Genres: Action, Adventure, Sci-Fi
Themes: Space

It is the thirty-first century. Ulysses killed the giant Cyclops when he rescued the children and his son, Telemachus. 
But the ancient gods of Olympus are angry and threaten a terrible revenge: Ulysses is sentenced to travel through the universe of Olympus with a frozen crew on a quest to find the Kingdom of Hades. Only when he has found the Kingdom of Hades will his crew be free of their curse and he will be able to return to Earth and to his beloved Penelope.

(Source: AniDB)