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.
When a sad Aphrodite casts a spell of love on a tribe of Amazons, Deimos takes advantage by ordering the Amazons to follow his every order. Hercules must reunite Aphrodite with lover Hephaestus to try and break the spell.
Hercules is asked by Oedipus to protect his brash daughter, Princess Antigone, and battle the evil King Creon so that Antigone may take her rightful place as Queen of Thebes.
Hercules and Iolaus are summoned by their old friend, Vlad the Impaler, to help defend his kingdom from the strigoi - a race of vampires - in Dacia. But it soon transpires that Vlad is trying to lead them into a trap.
Hercules is joined by Autolycus as he makes his way to protect the First Bank of Greece. But once there, Autolycus finds his ex-wife working as a showgirl nearby and not happy for Autolycus leaving her to take the rap for an old robbery.
Hercules and Iolaus visit Egypt on a diplomatic mission of peace, and end up saving Queen Nefertiti, whose life is endangered in a bitter royal family feud.
Two witches in training convince lonely and bullied young Seska to join them, but are in cahoots with Discord to frame Hercules for being an evil warlock.
Hercules and Iolaus try to protect Nemesis and Ares' young son Evander, who can make things happen at will. But when Zeus convinces the boy to free Hera, two evil titans are also released.