In Caveman Ninja, the player assumes the role of either Green Haired Joe or the Blue Haired Mac, who battle through numerous prehistoric levels using, stone weapons.  The objective is to save a girl who is kidnapped by a rival caveman gang!