Hercules and Salmoneus visit King Midas' gambling palace, only to find that it has got out of control with sadistic entertainment after it was taken over by a villainess and her henchman.
Hercules and Iolaus capture Goth, the leader of a band of barbarians. They plan to take him to Athens, where he will stand trial. Goth's men follow Hercules and Iolaus to free their leader.
Deric, a centaur, and his human wife, Lyla and their son are being persecuted. When Lyla is killed, Deric takes revenge on the people and kills two men in self defense. Hercules fights alongside Deric against the prejudice of the people.
When Hercules finds Salmoneus working in a pleasure palace, he meets a woman named Lucina. Hercules helps to get her away from the life she has been living and reunites her with her estranged husband.
When Persephone, the daughter of Demeter is abducted by Hades, Hercules travels to the Underworld to rescue her. While there, he briefly reunites with his family.
Salmoneus incurs Hera's wrath when he takes a stash of her treasure and sells it. With Nemesis sent to dispatch divine retribution, Hercules finds himself in the hot of things - literally.
While Hercules befriends Typhon, a bumbling but kindhearted giant who is also the husband of Echidna. Iolaus is then captured by Maceus, brother of Demetrius, vowing revenge on Hercules.
Sisyphus escapes from the Underworld and tricks Timeron into taking his place. It is up to Hercules to restore justice by capturing Sisyphus and freeing Timeron.
When their friend, Amphion is framed for murder, Hercules and Iolaus set off to find the Sword of Veracity, which will make the real culprit admit the truth and set Amphion free.
Hercules, Iolaus and the Argonauts find out their former leader Jason has become delusional after he left Medea for another. Having witnessed a demon-led party steal the Golden Fleece, they set out once again to bring it back on the Argo.
Iolaus is struck by lightning, which gives him the power of foresight. When he and Hercules help out Rheanna in her fight against a tyrannical ruler, Melkos, Hercules begins falling for her.
Hercules stumbles in another battle between Spartans and Eleans. When he helps the battered Spartan warrior Damon home, his aunt turns out to be an old acquaintance, Atalanta, who complains his excessive battle courage equals a death-wish.
Aphrodite gives Iolaus a magical golden apple that makes anyone who touches it fall in love with him, but it serves to jeopardize a wedding that will bring together two feuding kingdoms.
When Ramina, the fiancée of King Beraeus is kidnapped, it is up to Hercules and Iolaus to rescue her. Although it appears she may not want to be rescued after all.
Alcmene tells Hercules and Iolaus that she is to marry Jason. Hera resurrects the Blue Priest who plans to kill Hercules at the wedding. Meanwhile, as Jason gives up his crown, Hercules sends Iolaus to seek out his half-brother Iphicles.
Hercules' dying mentor, the centaur Ceridian, asks him to stop another of his wards, fellow centaur Cassius, from going to war with humans over a struggle for equal rights.
Hercules and Iolaus, accompanied by a timid young writer, head into the perilous Cave of Echoes to rescue a man's daughter, whilst they recall some of their past adventures.
