A gang of renegade Amazons attack a village, killing the people, and burning what is left. During the attack a man gives his son, Ruun and his daughter matching tattoos of a bird on their hands, explaining they will be able to identify each other, and if anything happens to him and the children's mother that the boy would have to look after his sister. The Amazons attack the man and his wife, killing them. They take the girl and attack the boy.
Thirteen years later, Hercules frees a group of slaves from a slave trader, telling them they are now free to go. Among them is a young blind man, Ruun, who tells Hercules he does not need Hercules' help and that he only wants to find his sister. He tells Hercules that he is headed back to his home village of Sona. Hercules tells him he is traveling there too, as he has heard news of outlaw Amazons causing trouble. Ruun informs Hercules that Amazons had killed his parents and taken his sister from him.
At the Amazon camp, they prepare for further raids on the local villages. At the port Hercules meets Ephiny and her centaur son Xenan. He introduces Ruun to Ephiny, she mentions the outlaw Amazons, prompting Ruun to comment, "Kill all Amazons as far as I'm concerned". Hercules tells Ruun that Ephiny is an Amazon and Ruun tries to kill her, but Hercules manages to restrain him, telling him to wait on the ship. Back at the camp two Amazons talk about the next raid, one of them says to the other that she feels that being an Amazon is not in her blood. The other telling her that it is training which makes an Amazon not blood.
On the ship Hercules talks to Ruun about what happened earlier on with Ephiny. Ruun says they should kill all Amazons and let the Gods sort them out. Hercules tells him that the Amazons do not keep slaves and if his sister is still alive she has become an Amazon, Ruun replies, "Then she's better off dead". The Amazon party launches its attack on the village, leading to casualties on both sides.
Hercules an Ruun arrive back to where he was born and Ruun begins experiencing flashbacks to the time when his parents were killed and his sister taken. They go to a nearby tavern, where people ask for help from the raiding Amazons, Hercules deduces that they will likely strike this village next, and tells people to prepare their men so they can make a stand against the Amazons. The Amazons, at their camp, prepare themselves for the next raid.
Hercules prepares the men from the village as the Amazons advance on the village. They rampage through the village setting alight houses and burning them to the ground. As Ruun bravely fights with the Amazons, he comes up against a young woman, Siri, as she is about to strike a fatal blow to Ruun, Hercules stops her and notices a bird tattoo identical to Ruun's on her hand. He realizes that she is Ruun's sister. As the Amazons retreat, Hercules tends to Ruun's wounds, and tells him his sister is still alive, and that she is the Amazon who nearly killed him.
Back at the camp, Mayhem, the leader of the tribe informs Siri that the man who prepared the villagers was Hercules. She tells Siri that she wants her to kill Hercules. Siri stalks Hercules through the forest and fires arrows at him, which he catches. He tells Siri that the boy she nearly killed is her brother, she replies, "I don't have any family, except for my Amazon sisters". He tells her about the identical tattoos they share. She tells Hercules that her family abandoned her and the Amazons are her only family. Hercules manages to convince her to meet Ruun to hear his version of events.
Back at camp, Siri questions Mayhem about when she found her after being abandoned by her parents. Mayhem reinforces the lie about her parents, telling Siri that her parents left her to die like an animal. As Hercules and Ruun go to meet Siri, they are ambushed by Siri and the other Amazons. They take Hercules and Ruun back to the camp, where Mayhem issues a challenge to Hercules. Siri asks Ruun why he is lying about her past. She tells him that the Amazons made her strong. Ruun says he is glad their parents are dead so they cannot see what their daughter has become. Ruun tells Siri that she cannot deny her past any more and she hits him and draws her sword. He tells her she can kill him, but she can never kill the truth.
Siri again asks Mayhem about the tattoo on her hand saying that the boy has the same and that he is her brother. Mayhem says that she was still abandoned by her parents, but Siri is still uncertain. Mayhem tells her that there will be a ritual, and Siri says the ritual should be the Fire Stakes to find out who is lying. Hercules and Mayhem prepare to fight to the death in order to determine who is being truthful. As Hercules and Mayhem fight, Siri joins in and Hercules fights them both.
Hercules knocks Mayhem out of the way and manages to beat Siri, telling her she knows in her heart that Ruun is her brother. She says, "so what am I supposed to do? Deny my Amazon heritage... all the strength that gave me". Hercules says, "Maybe you didn't get your strength from the Amazons. Maybe you already had it inside you". She says the Amazon strength is the only strength, but Hercules asks her how her brother survived all these years without her. Mayhem tells Siri to kill Hercules, and then attacks him herself. She is revealed to be the Amazon who killed Ruun and Siri's parents and as she attacks Hercules he knockes her off the log she is standing on into the flames below.
Siri blames Ruun for this and goes to attack him, but they are both stopped by Hercules, who asks them if they really want to be fighting. He tells Siri if she kills Ruun she will never know about her real parents, and that Ruun's promise to look after his sister would die with her. They both put down their swords and Hercules tells Siri that she is wise to call of the war. Siri says the war cost her the lives of the only family she ever knew. Hercules says she still has blood family. She says that everything Mayhem taight her was built on a lie and Hercules tells her she needs to rethink what she has been taught, starting with Ruun. She asks Ruun to take her to their village. He takes them back to the place where their parents were killed and she was kidnapped by the Amazons, she begins to remember, saying she can see them dying. As she remembers, she reaches out for Ruun's hand who reaches out for hers. Seeing them reunited Hercules smiles and walks away.