Hercules en Iolaus reizen naar een festival, wanneer ze enkele reizigers redden van een groep bandieten. Hercules besluit met hen mee te reizen, zodat ze niet weer aangevallen worden. Hij wordt echter bewusteloos geslagen en heeft geheugenverlies als hij wakker wordt. Koningin Parnassa overtuigt hem ervan dat hij haar zoon is, zodat hij haar leger zal leiden.