La reine de Samar, femme ambitieuse et cruelle, a conclu un pacte avec les «hommes de pierre»: pour obtenir les bonnes grâces de ces monstrueux personnages lunaires, elle leur livre périodiquement, en holocauste, des jeunes gens et des jeunes filles de son peuple. Ses sujets, révoltés, font appel à Maciste. Celui-ci joue de ruse et de force pour déjouer les sombres menées de l'ambitieuse et il parvient à détruire les hommes de pierre.