Um einen Krieg zwischen zwei Königreichen zu verhindern, ist Prinzessin Melissa dem Prinzen Gordius versprochen. Auf dem Weg zu ihrem zukünftigen Gatten wird sie von Sklavenhändlern verschleppt, die im Auftrag ihrer Schwester Alexa handeln. Hercules entdeckt die Prinzessin zufällig auf dem Sklavenmarkt und befreit sie. Gemeinsam wollen die beiden nun Alexa zur Rechenschaft ziehen.