The most powerful magician in the universe saves Ulysses from attack. The magician then breaks the curse of the gods, reviving Numinor and the crew of the Odyssey. However, in return he makes a terrible demand of Ulysses.
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.
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.
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 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.
'The Grandson of the gods' Mercurius asks Ulysses to go on a quest for him. The bubble-dwelling Mercurius wants Ulysses to steal a jewel from the brow of Atlas that would give Mercurius the power to send the Odyssey back to Earth.
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.
Ulysses is lured to the planet of the enchantress Circe. She revives the companions, but turns them and the children into pig slaves. Circe sets them to work building a tower that will house all of the knowledge of the universe.
The Odyssey is drawn off course and Shirka does not respond to Ulysses. They go to the planet of the machines which is ruled by Cortex, a tyrannical computer. Nanette, a female robot falls in love with Nono and helps them.
Energy absorbing moths attack the Odyssey as it approaches the galactic glaciers. They meet Orpheus who asks to go with them to fetch his love Eurydice from the Kingdom of Hades. Hades offers Ulysses a terrible choice.