Joe & Mac: Caveman Ninja features the characters Joe and Mac as cavemen ninjas in a multi-level platform area where the player has to jump and club incoming enemies. They can also throw at them from distance using such weapons as boomerangs, bones, fire, flints, electricity and stone wheels. The objective of the game is to rescue a group of girls who were kidnapped by a rival tribe.
The gameplay involves navigating through various levels, fighting enemies and collecting items to aid in progress. Players can switch between Joe and Mac at will, using their unique abilities to overcome obstacles. The game's action-packed sequences and challenging platforming sections make for an exciting experience.