Iolaus saves a man from five attackers in the woods. After he is saved, the man thanks Iolaus and leaves him with a box. Soon a group of guards show up and find Iolaus with a box of stolen jewels. Iolaus is sentenced to death for stealing from the king and Hercules has to track down Autolycus, the king of thieves, and bring him to justice before Iolaus can be killed.
King Midas has started a new casino. Hercules and Salmoneus visit and Hercules does not like what is going on. He soon finds out that Midas got in with some bad people and is no longer in charge of his own kingdom. When Midas realizes what a mistake he has made and tries to fix it, he is arrested and it is up to Hercules to fix everything.
While walking along a path, Hercules finds a woman in need of help. After he helps her she tells him that Hercules had helped her earlier today too. Hercules soon finds out that an imposter is pretending to be him. He finds out that this man is his brother, who is walking around pretending to be him, and that he joined the warlord Gorgus so that he could marry his daughter. While trying to fix everything Iolaus is thrown in a labyrinth and Hercules has to save him and stop his brother from destroying his name.
Hercules and Iolaus are in a tavern talking to an old friend when a warlord named Goth comes. After Goth kills their friend, Hercules captures him and decides to bring him to stand trial for all the crimes he has committed. When Goth's brother starts following them, they are forced to hide out in an abandoned fortress and fight off his brother.
Lyla and her centaur husband Deric are attacked at their home by citizens of their town opposed to their marriage. Lyla is killed and Deric is being hunted. Hercules has to protect him and fix his problem with the villagers.
Lucina is a beautiful woman who ran away from her life after her children died from a fever. Her husband wants to get her back from the "pleasure palace" where she is working and enlists the help of Hercules.
Hercules has already killed all the children of Echidna, the mother of all monsters. Echidna gets Demetrius to bring Alcemene to her so that she can force her to watch her kill Hercules, forcing her to suffer through the death of her children like she did. Hercules finds out and tries to save his mother and has to fight the mother of all monsters to save her.
Hades has taken Persephone down to the underworld and Hercules is sent to rescue her. While down there he sees his murdered wife and children and struggles to avoid the temptation to stay. But he realizes he has to get Persephone out of the underworld or her mother will destroy all plant life on earth. But there is a problem; Persephone loves Hades.
Salmoneus decides to get rich by selling some treasure he found in a cave. But it turns out that this treasure is Hera's and she does not appreciate it being sold, prompting her to send Nemesis to kill Salmoneus. Hercules has to protect him from her and Pyro, the fire demon Hera sent to kill his family a long time ago.
Hercules meets a giant named Typhon on the side of the road and he is trapped in a rock. Hercules frees him and they become friends. But later he finds out that the giant is married to Echidna, the mother of all monsters, who Hercules has imprisoned in a cave.
Hades goes to Hercules and tells him he wants him to bring King Sisyphus of Corinth to the underworld so that he can be punished instead of an innocent man that ended up there. The king wants the man's wife, Daphne, to bear his child, so Hercules and the ghost of her husband have to stop it.
The Sword of Veracity is a magical sword that will prevent the holder from lying. Hercules and Iolaus have to find the sword so that they can prove their friend is innocent of a crime and that the king is setting him up. The problem is that the sword is in a valley with thousands of caves, and the king does not want them to find the sword.
Nemisis is punished by Hera for not killing Hercules by turning her into a mortal. Hera then creates the enforcer, a creature made of water that will kill Hercules for her. Iolaus and Nemisis try to help Hercules, but ultimately are no match for the enforcer, leaving Hercules to fight her on his own.
Hercules and Iolaus go to a reunion with Jason and the Argonauts to find that Jason has become a drunk after his family was murdered. In his time of weakness the golden fleece is stolen and together, Hercules, Iolaus, and Jason go to get it back.
Hercules meets a woman named Rheanna who needs his help. King Melkos had killed her husband and now her village was in trouble. Iolaus gets struck by lightning and gains the ability to predict the future and thinks Rheanna will betray them, but Hercules won't believe him.
Hercules has to find a way to stop the members of two villages to stop fighting so he comes up with an idea with the help of Atalanta, a series of physical contests. Salmoneous names this the Olympic games after Mount Olympus.
Aphrodite gives Iolaus a magic apple that will make the woman who eats it fall in love with him. He uses it on a woman named Thera, but it turns out that she is supposed to marry a man named Epius, which would bring peace to two villages.
King Beraeus is about to marry Ramina when she is kidnapped by Tarlus. Hercules knows that Tarlus is a good man and doesn't believe he would do this so he goes to investigate. He finds out that King Beraeus is forcing Ramina to marry him instead of Tarlus who she loves. Hercules has to stop King Beraeus from taking her back.
Iolaus visits his cousin Prince Orestes who looks exactly like him and is asked to pretend to be the king so that he can protect his cousin from losing the throne to his brother Minos.
Thanis, a sculptor, who is a friend of Hercules is punished for a crime by having his hands cut off. Hercules finds out that the god Proteus, who can change his appearance did the crime after Thanis' daughter ran away from Proteus after seeing his true ugly form. Hercules has to go get Proteus and take revenge.
King Jason and Alcemene are going to get married. According to the laws, because Jason is going to marry a commoner he has to give up his throne. When Hercules declines the job of king, his brother Iphacles is chosen. This makes chief regent Patronius mad so he gets Hera to send her Blue Priest to attack the wedding.
Deon was the son of a mortal and Aphrodite the goddess of love. He had the power to get people to do whatever he wanted. He liked his uncle more than his father, but his uncle was the leader of a gang of criminals. Hercules had to convince Deon to go back to his father, rather than live a life of crime.
Ceridian the centaur, who was a mentor to Hercules, was dying. Ceridian's last wish was for Hercules to convince Cassius, a centaur pupil of his to not wage war against the Humans of a town that were mistreating the centaurs. Hercules sets out to stop the possible war.
A girl named Melina disappeared in the Cave of Echoes and Hercules and Iolaus have to rescue her. Along the way they meet a writer named Parentheses and they tell him all about their journeys in this clip show episode.