Hercules en Iolaus zijn een letterlijk demonische moordenaar op het spoor, maar een slecht wezen die de gedaante van Hercules' geliefde Serena aanneemt, probeert hem naar een leven vol haat en oorlog te lokken.

Wanneer Afrodite een toverspreuk van liefde uitspreekt over een stam Amazones, maakt Deimos hier gebruik van door de Amazones opdracht te geven om zijn orders op te volgen. Hercules moet Afrodite met haar geliefde Hephaestus herenigen om te proberen de spreuk te verbreken.

Hercules wordt door Oedipus gevraagd om zijn dochter te beschermen, Prinses Antigone, en de slechte Koning Creon te bevechten, zodat Antigone haar rechtvaardige plaats als Koningin van Thebes kan aannemen.

Hercules en Iolaus worden door hun oude vriend, Vlad de Spietser, opgeroepen om te helpen zijn koninkrijk te verdedigen tegen de "strigoi" (vampiers) in Dacia. Het wordt echter snel duidelijk dat Vlad hen probeert in de val te lokken.

Hercules wordt bijgestaan door Autocyclus als hij op weg is om de Eerste Bank van Griekenland te beschermen. Als ze eenmaal daar zijn, ziet Autocyclus dat zijn ex-vrouw werkt als een 'showgirl' vlakbij en ze is niet blij dat Auto haar jaren geleden heeft verlaten, zodat zij de schuld kreeg van een diefstal.

Hercules en Iolaus bezoeken Egypte op een diplomatieke missie voor vrede en het draait erop uit dat ze Koningin Nefertiti redden, die in gevaar is gekomen door een bittere strijd in de koninklijke familie.

Twee heksen in training overtuigen een eenzame en gepeste jonge Cesca om met hen mee te gaan, maar ze werken samen met Discord om het te laten lijken dat Hercules een slechte krijgsheer is.

Hercules en Iolaus proberen Nemesis te beschermen en de jonge zoon van Ares, Evander, die dingen kan laten gebeuren door eraan te denken. Wanneer Zeus echter de jongen overtuigt om Hera te bevrijden, worden er ook twee slechte Titanen losgelaten.