La réputation d'Hercule est entachée! Un homme, allié avec le seigneur de guerre Gorgus, a pris l'identité d'Hercule et s'apprête à épouser Rena, la belle-fille de Gorgus. Le guerrier Pallaeus, qui est amoureux de Rena, complote pour tuer Hercule. En arrivant en ville avec Iolas, Hercule découvre que l'imposteur n'est autre que son demi-frère mortel, Iphiclès. Pour défendre son nom et sauver Iolas, Hercule devra descendre dans les périlleuses catacombes.