On his way back to Earth from Troy, Ulysses happens upon a mysterious uncharted planet. A bright ball of energy invades The Odyssey and takes Telemacus back to the planet. The population is blind, but they kidnap children to sacrifice them, taking their energy and feeding it to the Great Cyclops that helps them to see. Upon destroying the Great Cyclops, Ulysses is banished by the Gods Posieden and Zeus to the Universe of Olympus, cursed to wander uncharted regions until he finds the Kingdom of Hades. Only then will he be allowed to return to Earth.
Numinor is awaken when The Odyssey chances upon a satellite world that has strayed far from it's orbit around he and Yumi's home world. Ulysses, Telemachus, Nono, Numinor and Yumi head down to the planet and make the startling discovery that the entire population has been turned to stone by an evil Witch.
On an isolated asteroid Ulysses meets an old, blind, scholar called Heratos and his assistant, a young Zotrian woman named Atena. Heratos gives Ulysses a map that will lead him beyond the galactic glaciers - or so he claims.
Aeolus, the King of the Winds, kidnaps Ulysses so that he may provide entertainment for his daughter at her birthday party. However, she is horrified by her father's cruel sport and plans to help Ulysses escape.
Ulysses encounters King Sisyphus who, as punishment for seeking the secret of immortality, has been condemned by the gods to fill a crater with 'boulders' made out of scrap metal for all eternity. But Zeus has made Sisyphus a deal.
Ulysses encounters a seemingly lifeless world. He discovers that its people were once famed for their medical technology, prompting Yumi to take her brother Numinor there to revive him. But the gods have left a nasty surprise.
Ulysses and the children are amazed when, during a space storm, the lifeless crew are suddenly revived. However, their joy is short lived as their family and friends are under the influence of the gods and try to crash the ship.
The Odyssey is traveling through an area of space that is the domain of the Great Sphinx. Ulysses must answer his riddle to gain safe passage. But the Sphinx's daughter proves to be more of a threat to Ulysses and the children.
When the Odyssey is attacked by a fleet of the gods trident spaceships Ulysses and his crew are saved by an intervention from Cronus, the god of time. However, the god has his own reasons for saving the life of Ulysses.
The Odyssey and its crew are shrunk to miniature size by a beam of energy from a tropical planet. The tiny heroes must try to force the planet's ruler to restore them back to their normal size while avoiding his giant pet cat.
Ulysses follows one of the Trident Transports to the home of the gods - Olympus itself. There the gods test him and he will see The Three Fates at work. But Zeus makes Ulysses a terrible offer, choose Earth or the children.
The Odyssey finds a ship floating lifeless in space, it is from the Earth of 2001. On it they find the Captain in suspended animation and he sends Ulysses in search of a base on one of the deadly twin planets Scylla and Charybdis.