The pig Katherine, who had fallen in love with Hercules told him of her deisre to become human. Hearing this, Aphrodite turned Katherine into a woman in her own image. The human Katherine happily stripped off all her clothes to roll in the mud. Meanwhile, Ares punished Autolycus and Iolaus for turning Discord into a chicken. Mistaken for the Big-footed Two-headed Forest People of legend, the pair was on display at a circus when Hercules rescued them. In the end, Aphrodite turned katherine back into a pig, and the animal was happy to rejoin her family.

Nebula took Hercules and Iolaus to Sumeria, where the angry gods were leveling cities. To remedy the situation, King Gilgamesh took Hercules with him on a series of physical trials in a pyramid, where they retrieved a chalice of sacred nectar. But Gilgamesh betrayed Hercules by drinking the nectar and crushing the cup, becoming a disciple of the demon Dahak. Next, Gilgamesh tried to scarifice a warrior heart -- Nebula's. But Iolaus, who was in love with Nebula, saved her by taking the dagger himself. Hercules destroyed Gilgamesh, but he was too late for Iolaus, who died in his arms.