Hercules trifft auf einen Boten und schwört, die Stadt Troy von Heras Fluch zu befreien. Auf dem Weg dorthin entdeckt er ein eigensinniges Mädchen, welches ihn begleitet. Wie sich herausstellt, ist das Mädchen schuld…