After the victorious siege at Troy, Ulysses is setting sail for Ithaca when evil Poseidon makes sure that his ship, the Navis, runs aground.
Poseidon sends the "three Fates" to chase Ulysses and his crew. The Fates are knitting an illusionary dreamworld out of nets, in which the crew gets caught.
Poseidon sends the crew to an island inhabited by evil giants: the Strygons. They used to be harmless fishermen until Poseidon put a spell on them because they had tried to catch him, taking him for a giant octopus.
Ulysses meets Bellero, one of Poseidon's sons who has taken Nisa hostage. Only by promising him to help find and catch Pegasus, the mystical winged white horse, does Ulysses see a chance in saving his crew.
Ulysses and his crew encounter the Gorgon sisters Medusa and Stheno. Medusa has a nasty habit of petrifying people with her glance, while her sister Stheno prefers to get them caught in metal objects.
The crew of friends run into a terrible storm and are sucked into a threatening twister. To everyone's surprise, Zephyr suddenly knows where they are. He tells them that they are close to where he comes from.
The crew of friends run into a terrible storm and are sucked into a threatening twister. To everyone's surprise, Zephyr suddenly knows where they are. He tells them that they are close to where he comes from.
When the Navis faces an attack from killer-seaweed Ulysses steers the ship into a cave. Inside, they meet a group of centaurs who save them from the vicious weed.
Philo gets abducted by Harpies, a strange and unsightly mix between women and birds. Hestoral, their queen, who has been waiting for a king to marry for a long time, confuses Philo with Ulysses and decides to marry him.
Ulysses and his friends are stranded on Calypso's island. Ulysses' handsome looks have caught her eye so Calypso attempts to gain control of his mind. She desperately tries to break Ulysses' love for his wife, Penelope.
The friendly Lotus Eaters celebrate the arrival of their honored guests by giving Ulysses, Dates and Nisa a gift of their favorite lotus flowers. Poseidon immediately uses the chance to poison them.
The terrifying Amazons capture Ulysses and his crew. Getting in the evil Tyra's way, Nisa is magically chosen to become the new Queen of the Amazons and foil Tyra's evil plans of taking over.
The Navis gets damaged and Ulysses and his crew have to stop at Titan's polaric home island Cronus in order to repair it. Here they meet Antipole, Titan's "big" brother and King of Cronus.
Ulysses and Titan encounter two naughty little dryads, or water fairies, on an island. Poseidon orders them to take Ulysses to beautiful Nausicaa, who suffers from an evil spell.
Through one of Poseidon's evil tricks Ulysses, Titan, Nisa and Philo get stuck in the sunken city of Atlantis. Here, they meet King Peleas, who is the only remaining citizen.
Ulysses and his crew accidentally find a well that according to Philo fulfils wishes. An excellent chance to find the way back to Ithaca! However, locked up in a cage next to the well is Lycaon, a man with a wolf's head.
While the crew are out looking for drinking water, Philo finds two bandits harassing a dryad who has taken refuge in an magnificent olive tree.
When Poseidon gets kidnapped by Cronos the crew realize that in order to get home they have to free him. Reluctantly, they enter the underworld of Tartare where the magic river Oblivion lies.
The companions are sailing near Crete Dates' original home. It seems that there was a small matter of a shipwrecked cargo, belonging to King Tauros of Crete.
The crew have landed on Colchide - a well-known paradise for starving sailors where all they have to do is pick a piece of fruit off a tree to satisfy their hunger.
Pellos, a handsome, yet stupid and lazy prince arrives in Ithaca and claims himself to be the new King. Penelope laughs in his face. She declares that she won't re-marry until her tapestry is finished.
Poseidon has tricked Penelope by magically finishing her tapestry, which means she would have to marry Pellos. Penelope does not want to get married, but really she has no choice.
