Maciste shows up in Scotland in the dark ages (16th century or so) to help a village remove a witch's curse. It's making all the women go crazy. No one seems surprised at all to see him there. Which is one of the charms of the movie.
This has been called a remake of HERCULES IN THE HAUNTED WORLD, a movie I've tried to watch several times. It's not bad, but it is rather overrated.
ATLAS IN THE LAND OF THE CYCLOPS done with some skillful editing to make you think Kirk Morris is Gordon Mitchell. When originally viewed late at night on TV, a casual fan would probably never know there was a difference, even if they'd seen the earlier movie.