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 an dem Fluch, denn es ist die Tochter von König Ilus. Der weigerte sich vor Jahren, seine Tochter einer Riesen-Seeschlange zu opfern, woraufhin Hera den Fluch über die Stadt legte. Nun müssen Hercules und König Ilus' Tochter Deianeira die Stadt retten.