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.

This run improves the predecessor movie by 607 frames from some lag reduction and better boss fights.