O jogo é estrelado por Joe, um homem das cavernas de cabelos verdes, e por Mac, também um homem das cavernas, mas que possui cabelos azuis, que batalham por numerosas fases pré-históricas usando armas, tais como bumerangues, ossos, fogo e rodas de pedra. O objetivo do jogo é simplesmente resgatar um grupo de meninas que foram sequestrados por uma tribo rival de homens das cavernas. O jogo pode ser jogado de modo single player ou multiplayer (até 2 jogadores). No modo para dois jogadores, em algumas versões, ambos os personagens poderiam ferir uns aos outros. O jogo também foi notável por seus gráficos de desenho animado, humor e efeitos sonoros.

A versão arcade original teve o mérito de permitir que o jogador escolha entre diferentes vias ao final de uma batalha de chefe. Além disso, após derrotar o chefe final, os jogadores podem escolher entre três saídas, cada uma levando a um final ligeiramente diferente.