The object of the game is to defeat Neanderthals with two caveman ninja heroes along with dinosaurs and huge level bosses. Each player controls either Joe or Mac with limited lives and continues. Players can also choose to fall in love with a girlfriend in their Stone Age village; giving her flowers and meat as presents. Once the player gets married, he gets to father a child. Stone wheels are the official currency in the game and players can replay levels in order to get more stone wheels. An overhead free roam map offers a chance for players to select their level like they were playing a role-playing game. The action levels are in side view.
Boss enemies include Stegosaurus, Pteranodon, Triceratops, Elasmosaurus, and Tyrannosaurus. After defeating each boss, the player will earn one of the rainbow stones. During the game, friendly creatures such as Pteranodon, Styracosaurus and Plesiosaurus will give the player a ride.
The game features six levels, including a valley, a jungle, a snowy mountain range, a swamp, and a volcano. In the final level, the player must defeat each of the boss enemies a second time before battling Gork. When Gork is defeated, he gains power from the crown and turns into a warthog demon. When Gork is defeated a second time, the player will earn the crown and end the game.