Пещерный человек Горк украл корону, принадлежащую Главе селения Кали. Игроку предстоит возвратить ее с помощью 7 радужных камней, которые он получит в ходе истории. Цель игры заключается в победе над неандертальцами, динозаврами и огромными боссами с помощью двух пещерных людей-ниндзя. Каждый игрок контролирует или Джо, или Мака, имея ограниченные жизни и продолжения. Джо и Мак могут прыгать, атаковать дубинкой, забираться по лозам. После приема пищи, восстанавливающей здоровье, герои могут недолго плеваться семенами или костьми – это своего рода дальнобойные атаки. Дубинку можно временно усилить до повышенного урона и образования шоковых волн.
Игрок может влюбиться в девушку в своем селении Каменного века, даря ей цветы и мясо. Поженившись на ней, игрок заведет ребенка. Каменные колеса являются игровой валютой. Игрок может проходить уровни повторно, желая заработать больше каменных колес. На карте свободного исследования с видом сверху можно выбрать свой уровень, как в ролевой консольной игре. Экшн-уровни представляются в виде сбоку.
Среди боссов есть стегозавры, птеранодоны, трицератопсы, элаcмозавры и тираннозавр. Победив каждого босса, игрок зарабатывает один из радужных камней. В ходе игры дружественные птеранодоны, стиракозавры и плезиозавры позволяют игроку прокатиться на себе.
Игра содержит 6 уровней, включая долину, джунгли, снежную горную цепь, болото и вулкан. В финальном уровне игрок должен победить каждого босса повторно, а затем сразиться с Горком. Победив Горка, игрок видит, как тот получает силу короны и превращается в демона-бородавочника. После второй победы над Горком игрок получает корону и проходит игру.
Прием
GamePro написал на игру умеренно положительный обзор: «Если тебе уже нравится Джо и его товарищ Мак, ты только упрочишься в своей симпатии, сыграв в эту длинную, яркую игру». В 2011 году IGN поставил игру на 61-е место в списке топ-100 релизов для SNES.