In Caveman Ninja, the player takes the role of Green Haired Mac, struggling through various levels using prehistoric weapons of the stone age. The goal is to save a girl who was kidnapped by a rival gang of cavemen!