Venu rendre visite à son vieil ami le roi d'Arpad, Hercule apprend que ce dernier est mort et que sa fille Cnidia lui a succédé. Hercule s'inquiète de voir la jeune reine entourée de ministres suspects dirigés par un certain Ménisto. Une suivante, Daria, renseigne Hercule sur le joug tyrannique qui accable le pays et le fait entrer en contact avec des rebelles dont son père, Eridione, est le chef. Le colosse lui promet son aide et retourne au palais. Il tombe dans un piège tendu par Ménisto, mais Cnidia le libère au prix de sa vie. Soutenus par Hercule, les rebelles sont victorieux.