Nach einem Kampf mit Gargan, dem Riesen, hat Hercules kaum Zeit, sich zu erholen. Ein erschöpfter Bote steht vor ihm und bittet ihn um seine Hilfe, die verwunschene Stadt Troy vom Fluch Heras zu befreien. Während der Bote in seinen Armen stirbt, schwört Hercules, den Bürgern von Troy zu helfen. Auf dem Weg zum verlorenen Königreich rettet Hercules ein junges eigensinniges Mädchen, dass den Göttern geopfert werden soll. Das Resultat ist, dass er sie nicht mehr los wird. Sie glaubt, dass er Teil ihres Schicksals ist und will mit ihm gehen. Von Königin Omphale holt sich Hercules einen magischen Kompass, der sie zu der verschwundenen Stadt führen soll. Deianeira und Hercules folgen dem Weg, den der Kompass ihnen weist und stehen plötzlich an der Küste eines Ozeans. Dort ruft der blaue Priester ein schreckliches Seemonster herbei, das sich aufbäumt und die beiden verschluckt. Aus dem Magen des Monsters heraus tötet Hercules das Biest, so dass er und Deianeira unverletzt entkommen können. Erschöpft von dem Kampf schlafen sie ein. Als sie aufwachen, sehen sie plötzlich die legendäre Stadt Troy vor sich. Dann finden sie Prinz Telamon und die Bürger der Stadt, die sich im nahe gelegenen Wald versteckt haben. Der Führer dieser Gruppe, König Ilus, enthüllt Deianeira, dass er ihr Vater ist. Unter Tränen gesteht er, dass er Schuld an Heras Rache an der Stadt Troy hat, da er sich vor Jahren weigerte, seine Tochter der Riesen-Seeschlange zu opfern. Nun, wieder vereint mit seiner Tochter, stirbt er in Frieden. Deianeira ist fest entschlossen, die Stadt vom schrecklichen Kult der blauen Mönche zu befreien. Mit Hercules' Hilfe rüstet sich ihr Volk zum Kampf...
Hercules is pursued by his deadly, implacable enemy, his stepmother Hera, who uses many supernatural disguises to try and destroy Hercules as he searches for the lost city of Troy. She lay in wait as Hercules undertakes his epic quest. His only ally is young Deianeira, a beautiful but stubborn woman whose secret destiny even outstrips that of Hercules himself.
Hercule part à la recherche du royaume oublié. En chemin, il aperçoit une sinistre mise en scène : sur un autel, une superbe jeune femme, Deianeira, est en passe d'être sacrifiée aux dieux. Hercule vole au secours de la beauté et parvient à la sauver. Ensemble, ils poursuivent alors leur route et découvrent bientôt les habitants de la ville de Troie, cachés dans la forêt....
Hercules non ha nemmeno il tempo di riposare dalla lotta mortale contro il gigante Gagan, che un messaggero esausto arriva per richiedere il suo aiuto per liberare la città perduta di Troia dalla maledizione di Hera. Hercules ha un solo alleato: Deianeira una donne bellissima e testarda con un destino segreto.
Hércules es perseguido por su enemiga mortal e implacable, su madrastra Hera, quien utiliza muchos disfraces sobrenaturales para intentar destruir a Hércules mientras busca la ciudad perdida de Troya. Ella permaneció al acecho mientras Hércules emprende su búsqueda épica. Su única aliada es la joven Deianeira, una mujer hermosa pero testaruda cuyo destino secreto supera incluso al del propio Hércules.