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 copy protection for this game (DOS) used the back of the box.
In the Japanese version the intro is not told in text form but as a sequence in which a girl is kidnapped.
The Super NES port features an overworld map in order to choose the levels (unlike the arcade/Genesis versions all of them have to be played), which were longer, plus some bonus stages (either in the levels or out in the world map). The final boss is also different and there is only one ending. In the Western version some bosses have additional green colour on them.