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.
Hector and Mac try to convince a General to come and meet the cave people. Meanwhile Shad, Gronk, and their family visit a beauty parlor and a clothing store to try to help themselves blend in better with other people.
A talent agent overhears the cave family singing in Hector and Mac's apartment and advises the family members to continue to rehears their unique sound.
Breer heads off to school for the first time and things seem to be going well. Then Gronk and Shad decide to check on their son, which leads to multiple misunderstandings and expulsion for Breer.
Mac and Hector's landlord wants to kick out Gronk and family from their apartment. But the boys set-up a ruse that they are diplomats from a foreign country who simply dress differently and convince their actor friend to pretend to be the ambassador of the fake nation.
