Grieving over the loss of Iolaus, Hercules vows to persuade the Sumerian gods to bring him back from their underworld. Reluctantly accompanied by Nebula, he sets off on his quest, but many things stand in their way.
Hope frees Callisto from her prison and sends her back through time to prevent Hercules from being born. Iolaus convinces Ares to send him back to stop her.
Iolaus returns from beyond the grave to warn Hercules that the end of the world is at hand. The Archangel Michael is bringing about the apocalypse by releasing the Four Horsemen onto the land.
Darphus, revived by Ares, is pillaging everything in sight to feed a monster called Graegus. Hercules and a redeemed Xena are determined to stop him. Iolaus joins Hercules but has trouble believing she is really reformed.
Hercules is enjoying life in Eire, where he is getting close to Morrigan. But visions of Nebula in danger lead him and Morrigan back to Sumeria, where they find Nebula on the brink of insanity after visions of the dead Iolaus.
Hercules and Iolaus are on the trail of a demonic killer. But an evil being that takes the appearance of Hercules' beloved Serena attempts to lure him into a life of anger and war.