Hercules bezoekt het koninkrijk Arpad, waar hij hoort dat koning Nisias zojuist is overleden. Het is zijn dochter Cnidia die regeert, maar zij wordt geadviseerd door de bedrieglijke Menistos. Menistos kocht een leger huurlingen om. Hercules zal zich bij de rebellen voegen om de plannen van de misdadiger te dwarsbomen...