The astronaut visitors are troubled that Cavemen drag their women around by the hair as their form of courtship. And so, they do their best to institute modern, civilized courting techniques.
Hector takes a snapshot of Boss, who suspects the astronauts will use it to harm him and condemns them to death. The astronauts try to save their skin by convincing the natives to hold an election and remove Boss from power.
After seeing their filthy cave, Shad resolves to find a wife for one of the astronauts and returns with her gorgeous daughter for Hector, who learns a few things about matrimony in the Stone Age.
Before blasting off, Hector and Mac make movies of the cave dwellers using camouflaged equipment; Boss and Clon quietly watch in awe as the astronauts review their footage.
When a puppy trots out of the spacecraft, Hector decides to give it to Breer as a farewell present and the cave dwellers become petrified at the sight of the puppy, blaming it for all of the calamities befalling the village.
Mac and Hector are dismayed to learn that Mlor is going to be sacrificed to the dinosaurs to guarantee the villager's safety, and they beg Boss to abolish the barbarous custom.