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.[3] A two-player mode is available, and in some versions both characters are capable of damaging each other.
The original arcade version and Amiga, Mega Drive/Genesis, MS-DOS and Zeebo ports have the distinction of allowing the player to select between different routes at the end of boss battles. Also, after defeating the final boss, the players can choose between three exits – each one leading to a slightly different ending sequence.