Iolaus' (Michael Hurst) recurring nightmare about being attacked by a hydra prompts Hercules (Kevin Sorbo) to suggest that his friend needs a break. As the two set off to vacation at the mud baths, Princess Melissa (Lisa Chappell) of Alcinia is having a nightmare of her own. Her ailing father, King Tolas (Chic Littlewood), has arranged for her to marry Prince Gordius of Lathia (Ross McKellar) to ensure continuing peace between their kingdoms. But the beautiful and spoiled young princess is appalled at the prospect of spending her life with the corpulent Gordius. That night, after confiding in her younger sister Alexa (Josephine Davison) that she's dreading the trip to Lathia the next day, Melissa is kidnapped from her bedchamber by two thugs.
The following morning, King Tolas receives a scroll, ostensibly from the Lathians, reporting that they've taken Melissa and will kill her unless the Alcinians surrender. Alexa advises her angry father to dispatch his army immediately but Tolas, fearing for Melissa's life, decides to wait. Meanwhile, Melissa wakes up on board a slave ship, chained to a half-dozen other girls. Hargus, (Marcel Kalma), one of her captors, can hardly believe her total inability to grasp her situation. Meanwhile, at the palace in Lathia, the kindly and unsuspecting Prince Gordius narrowly escapes being poisoned by his own prime minister Acteon (Mark Raffety) as he anxiously awaits Melissa's arrival.
Hercules and Iolaus have left the mud baths and are strolling through a village when they see Melissa and the other slave girls being herded to the marketplace. Still in deep denial, Melissa is acting every bit the princess as she loudly taunts Hargus. When the thug lashes out with his whip, Hercules intervenes and sends him flying. Unchaining the slave girls, Hercules is startled to recognize Melissa, who throws her arms around him and explains that she's been kidnapped. Iolaus soon learns that Hercules met Melissa many years before when he helped her father negotiate a peace treaty with the Lathians. Though Iolaus takes an instant dislike to the self-centered and haughty young princess, he agrees to join Hercules in escorting her home. On the way, she fills them in on what's been happening.
Back in Alcinia, King Tolas grows weaker by the hour and is distressed when Alexa begins to speak fondly about the days when he crushed his enemies with his famous weapon, the Fist of Tolas. Later, Alexa steals into her father's room while he's resting and smothers him with a pillow. In her sister's absence, the coldly ambitious young princess claims the throne. She tells her ministers that Tolas' dying wish was to declare war on the Lathians and orders that the Fist of Tolas be prepared for battle. She then moves out with a column of soldiers to conduct a fully armed test of the Fist against an innocent community. Hercules and his companions arrive at the decimated village and realize war has broken out. Soon they find themselves in the midst of a terrible battle between Alcinian and Lathian troops. When the fighting stops, they take several wounded Lathian soldiers to a nearby temple already filled with casualties. As they tend to the wounded, Melissa is overwhelmed by the pain and suffering of those around her and finally begins to understand the brutal realities of war.
When Hercules leaves the temple to locate the Fist of Tolas, he runs into Gordius, who has been wounded while searching for the missing Melissa. After telling the prince he's certain that King Tolas had nothing to do with starting the war, Hercules leads him back to the temple, where he meets Melissa for the first time. Utterly transformed by her efforts to help the injured soldiers, she is immediately drawn to Gordius, and he to her. In the meantime, Acteon has slipped away from the prince's entourage for a rendezvous with Alexa, with whom he has been plotting all along. Sensing Acteon's betrayal, Hercules confronts them and learns that Tolas is dead. Declaring that she intends to become queen, Alexa orders her men to fire the deadly Fist of Tolas at Hercules, who is buried alive under a huge pile of rocks. Alexa and her soldiers then head for the temple where she publicly accuses Gordius of having murdered the king in a plot he and Melissa have devised to seize the throne of Alcinia. But as she moves in for the kill, Alexa finally admits to her astonished sister that she killed their father and orchestrated Melissa's kidnapping. At that moment, Hercules bursts in, having escaped from under the pile of rocks with the unwitting help of soldiers Alexa left behind to dig his body out. A furious battle ensues during which Hercules breaks the deadly Fist of Tolas in half. Back at the palace, Alexa is locked in the dungeon and the king is given a proper funeral. As Hercules and Iolaus set off on their travels, they look back to see Melissa and Gordius in a tender embrace.
Starring: Kevin Sorbo (Hercules), Michael Hurst (Iolaus)
Guest Starring: Lisa Chappell (Melissa), Josephine Davison (Alexa), Ross McKellar (Gordius), Mark Raffety (Acteon), Chic Littlewood (King Tolas), Marcel Kalma (Hargus), David Geary (Lieutenant), Lori Dungey (Woman), Phaedra Hurst (Slave Girl), Ric Chan (Monk)
Written by Adam Armus & Nora Kay Foster
Directed by Kevin Sorbo