Hercules (Kevin Sorbo) and Xena (Lucy Lawless) discover that Darphus (Matthew Chamberlain) has miraculously risen from the dead and is once again roaming the land slaughtering innocent people. Recognizing that Darphus' return must be the work of Ares, Hercules and Xena set out to stop him and his army once and for all. Unbeknownst to Hercules, Darphus is feeding the victims of his bloody crusade to Ares' man-eating dog Graegus. With every bit, the evil beast grows larger and gets closer to becoming unstoppable. Darphus plans on using the beast to fulfill Ares' destiny -- to rule the world.
Hearing of the trouble in Elysia, Iolaus (Michael Hurst) sets out to find Hercules to offer his help in the fight against Darphus and his murdering troops. When he learns that Xena has joined forces with Hercules, he is extremely reluctant to trust her because of her previous plan to kill him. Not until she rescues him from certain death in a battle, is he convinced that the warrior princess has truly changed. That night, when Iolaus volunteers to scout ahead for potential trouble, Hercules and Xena finally admit their feelings for one another and give in to their passion.
Meanwhile, Darphus has kidnapped the bumbling salesman Salmoneus (Robert Trebor), who has been traveling with Hercules and Xena, in an attempt to lure the two warriors into a deadly trap. Hercules cleverly outwits Darphus and in a final explosive battle, kills him. He is also able to destroy Graegus, thereby saving Salmoneus from the jaws of the beast. Despite their love for each other, Xena feels compelled to leave Hercules in order to make amends for her past wrongdoings. As she departs, she gratefully thanks him for unchaining her heart and the two part company with sadness but also a renewed sense of purpose.
Starring: Kevin Sorbo (Hercules)
Guest Starring: Michael Hurst (Iolaus), Robert Trebor (Salmoneus), Lucy Lawless (Xena), Matthew Chamberlain (Darphus), Stephen Papps (Pylendor), Mervyn Smith (Village Elder), Robert Pollock (Villager), Shane Dawson (Warrior #1), Ian Harrop (Camp Boss), Mario Gaoa (Quintas), Bruce Allpress (Enos), David Mercer (Surviving Warrior), Gordon Hatfield (Lieutenant), Campbell Rousselle (Sentry)
Written by John Schulian
Directed by Bruce Seth Green