While helping some travelers, Hercules is knocked unconscious when Hera sends some lightning. When he regains consciousness, he cannot remember who he is. Queen Parnassa explains to one of her men, Lonius the plan to rid Hercules of his memory and identity so he will "spend the rest of his days serving his stepmother."
Lonius is not sure that the people will believe that Hercules is their long-lost prince. Parnassa tells him that the people are not concerned about who leads them; they just want to be led. She says all they have to do is convince Hercules that he is Prince Milius and when he swears allegiance to her on the equinox he will be hers forever.
Parnassa's soldiers meet Hercules and the travelers on the road and explain to him that he is their prince, Hercules is confused but agrees to go along with them. When he arrives, the queen greets him and he is introduced to Kirin, "his wife." Kirin shows Hercules to her sons, but they are uncomfortable around him.
Later, Kirin asks Hercules if any of his memory has returned. He tells her that being there feels right, but when he thinks back all he sees are blank faces; she reassures him that they have plenty of time. Later, Kirin goes to the queen, telling her she cannot go through with the deception. The queen threatens Kirin with the lives of her own children.
While Hercules is out with Lonius, they are attacked by a group of ninjas, who Lonius says were sent from Gorgos to assassinate the prince. Meanwhile at the festival, Iolaus is worried that Hercules has not arrived, telling his friend, Juris, "Hercules should have been here by now." Back at the castle, Lonius tells Parnassa that Hercules now thinks that Gorgos is his enemy.
Later that evening, Hercules asks Kirin to tell him about the first time they met, in the hope that it will trigger his memory. She tells him but he says he can still only see blank faces. She kisses him and he pulls away saying he wants to wait until he gets his memory back. Back at the festival, a man who saw "Prince Milius" and recognized him as Hercules tells Iolaus that he saw Hercules in royal robes in Kastus; upon hearing the news, Iolaus rushes off to help his friend.
Meanwhile, Hercules begins having dreams about his family and Deianeira. Iolaus arrives in Kastus looking for Hercules. Meanwhile, Hercules tries to speak to the people without Lonius in company. Iolaus goes to the palace, where he fights the guards to gain entry. While fighting the guards, Hercules arrives and Iolaus is knocked unconscious. Lonius tries to convince Hercules that it would be better if Iolaus was dead, "once and for all."
Hercules tells Lonius that it does not feel right; ordering the men to take him to the border, unharmed. Lonius tells them to kill Iolaus when they are out of sight. Lonius reports back to the queen, she tells him they just need one more day and then Hercules will be under Hera's grasp. Iolaus escapes from the soldiers and finding Hercules, tries to trigger his memory by telling him about the previous monsters he has battled.
Lonius sees Iolaus and orders the guards after him. Iolaus fights the guards, while still trying to jog Hercules' memory. After a brief fight, he is knocked out again. When one of the men are trapped under some machinery, Hercules lifts it and saves the soldiers that was trapped. Hercules is surprised by his great strength, but Lonius says he was always "uncommonly strong."
Meanwhile, Kirin questions Parnassa about Iolaus, the queen responds, "He won't live to see the morning." She asks Kirin to go through with the plan for her children, as they will one day succeed to the throne. Although still unable to remember his past, Hercules sleeps with Kirin. Later, while he slumbers, she sneaks off with a dagger in hand.
She goes to the dungeon and talks to Iolaus, telling him that she is in love with him. They concoct a plan so Iolaus can escape from his cell. Once free from his cell, Iolaus tells Kirin his plan. Elsewhere, the queen and Hercules are prepared for him to make his pledge to Hera. As Hercules is reciting the pledge, he falters when he comes to speak Hera's name; Iolaus and Kirin, disguised in robes, plead with him to remember Deianeira and his real family.
Hercules remembers and a fight breaks out and as the queen attacks Kirin, she is killed when the altar falls on her. With her dead, Hercules orders the soldiers to put their weapons down. Hercules and Kirin say their goodbyes. Hercules tells her he wishes it could end differently, but because of what he does, he cannot stay.