Joe and Mac (Sega Genesis)

Back in the distant past (way back-line when "rock and roll" was just rock and fast food was dinner you couldn't catch), lived two cave dudes named Joe and Mac.
Whether it was dinosaur demolition or pterodactyl hang-glidin', life for the boys was pretty cool.
Cool, that is, until a bogus bunch of neanderthal nerds crashed their village and scared off all the cave-babes.
Now the cave-babes are out there- SOMEWHERE, lost and reeeeally lonely... so what are you waitin' for?
It's up to Joe and Mac to get 'em back.