This film is actually a "Maciste" movie, but like most of the Italian films starring that character, the name was changed to one more marketable for distribution in the USA. In this film, Hercules must help the oppressed people of the kingdom of Samar overthrow their evil queen, who uses them as human sacrifices to her Moon Men masters (no, I'm not making this up, that really is the plot!). Treachery, mechanical traps, sword fights, funny monsters, actors in skimpy outfits and a convoluted scene of people struggling endlessly in a sandstorm are all hallmarks of this film. If you enjoy Italian sword and sandal pictures from the 1960's then you will love this stuff!
You may also be interested in seeing the MST3K version of this film. It is available in The Mystery Science Theater 3000 Collection, Vol. 7, wherein this film gets the treatment it deserves. This is one of the funniest episodes of MST3K ever ("sandstorm!"). Comments like, "This movie is equipped with airbags." at the sight of a voluptuous woman in a low-cut dress will have you howling with laughter. "I hate movies where the men wear shorter skirts than the women." says Crow. "Sandstorm, saaannnndstoooorrrrmm..." say the Mad Scientists. The sheer goofiness of the story, the costumes, and the fun action in the first part of the film, which is inexplicably followed by an endless scene of people struggling through a sandstorm near what should be the big climax, render this film a bit messy but loads of fun to watch. Wait till you see "Woodsy Owl." "Why is he wearing oven mitts?" asks Crow. You won't care; you'll be laughing too hard.
Whether you watch this film "straight" or with the MST3K treatment, it is silly, fun, and entertaining.