Quand Hercule se rend au royaume d'Arpad, il apprend le décès du roi Nisias, son ami. C'est désormais sa fille Knydia, une jeune femme ambitieuse mais dominée par son fourbe conseiller Mévisto, qui règne sur le pays. Mévisto, qui a soudoyé une armée de mercenaires, opprime le peuple afin de lui faire construire des remparts cyclopéens, censés rendre la ville imprenable. Hercule s'allie à Héridion, le chef des rebelles et tente de ramener la paix au sein du royaume.