Геракл, сын громовержца Зевса и смертной женщины Алкмены, побеждает в бою могущественного гиганта Гаргана, освободив от его тирании мирную деревню. Сразу после этого он отправляется на поиски легендарного, а ныне затерянного города Троя, на который наложила проклятие злая богиня Гера. В дороге к Гераклу присоединяется красивая девушка по имени Деянира, которую он спас от ритуального жертвоприношения. Прежде чем добраться до заколдованного города, главному герою и его спутнице предстоит преодолеть ряд смертельных испытаний.