Princess Melissa of Alcinia didn't want to marry the corpulent Prince Gordius of Lathia, but she didn't want to be sold into slavery either. Hercules unchained Melissa and the rest of the slave girls in the marketplace. Melissa's sister, Alexa, who had orchestrated the kidnapping, killed their ailing father and tried to claim the throne for herself. She attacked Hercules with the Fist of Tolas, burying him under rocks. But Hercules survived and broke the deadly machine in half. After Alexa was locked in the dungeon, Hercules said goodbye to Melissa, who developed an attraction to Gordius after all.