Unos cavernícolas rivales han asaltado el poblado de Joe y Mac y se han llevado a todas las mujeres. Los dos protagonistas salen a rescatarlas atravesando fases prehistóricas llenas de otros cavernícolas y dinosaurios.

Al principio lanzan hachas, y manteniendo pulsado el botón tiran armas más grandes. Más adelante aparecen ruedas de piedra, bolas de fuego y otras armas. La vida baja poco a poco con el tiempo, así que hay que ir comiendo lo que sueltan los enemigos. Los pimientos picantes dan invencibilidad y aliento de fuego.

Tras cada jefe se puede elegir camino, y al final hay tres salidas con finales distintos. A dobles, ojo: los dos jugadores pueden hacerse daño entre ellos.