Herkules, syn ziemskiej kobiety i Zeusa, króla bogów, staje do pojedynku na śmierć i życie z olbrzymem Garganem i wygrywa. Wtedy przybywa do niego posłaniec z prośbą o uwolnienie legendarnego miasta-państwa, Troi, od klątwy Hery. Posłaniec umiera, a Herkules przysięga pomoc i wyrusza na ratunek mieszkańcom przeklętego miasta. Podczas wędrówki poznaje piękną Dejanirę - młodą kobietę, którą zamierzano ofiarować bogom. Herkules ratuje ją przed okrutnym losem. Ona wierząc, że on jest jej przeznaczony, postanawia towarzyszyć mu w dalszej podróży.