They go a million years back in time... And land a million miles out of space!

Valley of the Dragons

In 1881 Algeria, an American soldier and a French aristocrat are about to have a duel over a woman when a comet hurtling past the Earth draws them into its gravitational pull. The men find themselves transported to the moon, where they discover a prehistoric civilization inhabited by reptiles and humans.