Xena (Lucy Lawless) and Gabrielle (Renee O'Connor) are in a forest when they are attacked by a group of men, led by Draxel (Chris Sherwood). After defeating the band, Gabrielle discovers that Draxel is carrying an arrest warrant for Xena. The warrant concerns the murder of a young girl named Thalassa (Katrina Browne). Years ago, Xena tied her to a stake in a tidal pool and left her to drown as the tide came in. Gabrielle insists on Xena's innocence, but Xena, overwhelmed with guilt, hands her chakram over to her friend and allows herself to be bound in chains and taken away. Later, witnesses tell how Xena tied Thalassa to the stake, but promised to release her if she was told where the town provisions were hidden. A town elder (Gilbert Goldie) recalls disclosing the information and Xena making him show her the location, leaving Thalassa bound in the pool with the tide coming in and voracious crabs attacking her. By the time the villagers had returned to save her, all they found was her bloodied right arm. Overwhelmed by the guilt of all the crimes in her past, Xena does not defend herself during the trial. She accepts her guilt and Draxel sentences her to life imprisonment on Shark Island.
After Xena has boarded a ship for the island prison, Gabrielle eats in the local tavern when a recently retired healer enters. She learns that he was the healer on Shark Island and the prison is looking for a new healer. Gabrielle buys his robe and healing bag and exits the tavern. Meanwhile, Xena arrives at the prison where the Captain of the Guard (William Kircher) leads a prisoner who tried to escape to the gallows. The Commandant (Katrina Browne) gives the signal from a curtained window of the prison and the woman is executed. Later that night, many prisoners watch in awe and bewilderment as Xena chooses to bury the woman instead of eat dinner. The following day, Xena battles the Captain to defend a fellow prisoner. The fight becomes so intense that the hooded Commandant intervenes and reveals herself to be Thalassa.
Haunted by Xena for years, Thalassa has her thrown into a rat infested pit in the prison. Later that day, Thalassa sits in her office when Gabrielle, posing as the new healer, enters. Thalassa removes her wooden arm, revealing a stump, and tells Gabrielle that she can still feel her real appendage. Realizing that the Commandant is actually Thalassa, Gabrielle tells her that she can rediscover the beautiful soul she once had. Gabrielle leaves the Commandant's office and locates the room where Xena has been thrown into the pit. When Gabrielle throws the chakram through the window, it rolls across the floor and falls into the pit. Suddenly, Gabrielle is grabbed by the Captain and taken to the Commandant's office. Thalassa figures out Gabrielle's true identity and the Captain takes her to the gallows. Gabrielle stands on the platform awaiting the order from the Commandant, but Thalassa cannot proceed with the execution. She realizes that Gabrielle has succeeded in reawakening the innocence she once had. Blooodthirsty, the Captain pulls the lever, and as Gabrielle is about to fall to her death, Xena's chakram slices through the rope. Suddenly, a full-blown riot erupts. All of the prisoners attack the guards, with the goal of killing the Commandant. Xena ends the ordeal by jumping in the middle of the battle and separating the guards from the prisoners. Thalassa tells Xena that she hopes to one day forgive her, and that she should try forgiving herself for her past crimes. As she releases Xena and Gabrielle, Thalassa vows to make some changes around the prison.
Guest Starring: Katrina Browne (Thalassa), William Kircher (Captain), Tanea Heke (Ursena), Natalie Dennis (Clysemene), Julie Taylor (Hanged Woman), Gilbert Goldie (Town Elder), Huntly Elliot (Judge), Margaret Blay (Woman In Court), Patrick Smith (Healer), Laurie Dee (Tavern Keeper), Chris Sherwood (Draxel)
Starring: Lucy Lawless as Xena, Renee O'Connor as Gabrielle
Teleplay by Hilary J. Bader
Story by Rob Tapert & Josh Becker
Directed by Rick Jacobson