Mentre è in viaggio attraverso i territori del re di Nisia, suo vecchio amico, Ercole di Tebe viene informato da Daria,ancella della regina Cnidia,che il re da tempo è morto e sua figlia, Cnidia appunto, si è impadrinta del potere e si è unita al violento Menisto, che non fa altro che opprimere il popolo con l'aiuto di truppe mercenarie. Ercole ce la metterà tutta per ostacolare i loro piani.