Stricken with grief over the loss of Iolaus, Hercules vowed to bring him back from the Sumerian version of the Underworld. Nebula, who confessed her love for Iolaus in his final moments, accompanied Hercules on his journey. The son of Zeus rappelled down into a cave to confront Dumuzi, the Sumerian god of the Underworld. Dumzumi had been collecting human souls in order to survive, ever since King Gilgamesh had destroyed the sacred chalice. But Iolaus had already crossed over to the Underworld and was lost forever. Hercules' cry of rage shattered the mirrors surrounding Dumuzi's lair, destroying the god.

Hercules and Morrigan were enjoying life on the island of Eire until they found the Druids slaughtered. Recognizing the work of the demon Dahak, Hercules and Morrigan returned to Sumeria. There, they found Nebula had been bothered by waking dreams of her dead love, Iolaus. When Hercules visited Iolaus' tomb, he found it empty -- and turned to find Dahak behind him, in the body of Ioalus. As they fought, hercules could not bring himself to slay his friend, even though he knew it was no longer Iolaus. Dahak escaped, with Hercules, Morrigan and Nebula in hot pursuit.

Dahak, chained to the altar in the body of Ioalus, hatched a plan to kill Ares, which would give him the power to break his bonds. Meanwhile, the demon showed Hercules how he had seduced Iolaus at the moment of death. Apppearing as Hercules, Dahak promised Iolaus the power to set everything right in the world. With time running out, Hercules was sucked into the spiritual world, where he found the real Iolaus. The two friends fought side-by-side once more, sending Dahak into a fiery chasm. Then they siad good-bye, and Iolaus disappeared into a shaft of light.

Hercules was not happy to find that Creon had taken the throne of Thebes from Oedipus. But Hercules had his hands full with Oedipus' daughter, Princess Antigone -- a brash drunk. As Hercules tried to restore her confidence, Creon and his defense minister plotted to destroy them both. When Antigone was captured by Creon, Hercules raced through a minefield to save her from being executed. Assisted by a group of rebels, Hercules drove off Creon, who fled -- only to be blown up by his own bomb. Reunited with Oedipus, Antigone took her rightful position as Queen of Thebes.