The game stars the green-haired Joe and the blue-haired Mac, cavemen who battle through numerous prehistoric levels using weapons such as boomerangs, bones, fire, flints, electricity, stone wheels, and clubs. The objective of the game is to rescue a group of women who were kidnapped by a rival tribe of cavemen. The game features a health system by which the player loses health over a period of time, apart from during boss battles. A two-player mode is available, and in some versions both characters are capable of damaging each other.