Joe & Mac: Caveman Ninja — a long time ago, somewhere in Africa there lived 2 primitive tribes. One night, people from one of the tribes stole all the women from the other tribe. Now the primitive people Joe and Mac need to get to their neighbors and return the stolen women to their tribe. Different versions of the game are similar in graphic design (although the graphics in the version for the Game Boy handheld console are slightly different) and gameplay, but they differ in sound.
The main characters of the game are ancient people (possibly Cro-Magnons) Joe and Mac. They have to go through several levels, get to the leader of the enemy tribe and defeat him. The levels in the game are locations with side-scrolling and two-dimensional graphics (jungle, river, volcano, cave), where there are many enemies and obstacles. Some of the levels are divided into two parts, separated by forks. The player can choose which of two paths to follow next.