Spacefaring hero Ulysses planned to return home to his wife Penelope after a lengthy stay at an orbiting space station above the planet Troy. The bearded Ulysses was under a strict deadline; if he didn’t make it back before the next comet passed the Earth, Penelope would be bound to marry another man. Unfortunately, the hero’s journey was interrupted when his young son Telemachus was kidnapped by the forces of the dreaded Cyclops.

Ulysses managed to kill the Cyclops and free his son, along with a group of other kidnapped children, but in doing so, he brought upon himself the wrath of the gods. On Poseidon’s urging, Zeus transported Ulysses’ ship, the Odyssey, to a far-off quarter of the cosmos. To make matters worse, the head god sent the crew into suspended animation and deleted the memory banks of the ship’s computer, Sherka, leaving Ulysses with little hope of finding his way back home. Only by finding the way to the Kingdom of Hades could Ulysses break the curse and return to his beloved wife.

Despite the frozen crew, Ulysses did have some companionship on his long journey. Telemachus had escaped the gods’ curse, as had Yumi, a blue-skinned, telepathic alien girl whom Ulysses had freed from the Cyclops. The trio was also joined by No-No, a silly robotic buddy Ulysses had given Telemachus for his birthday.