Главные роли в игре исполняют зеленоволосый Джо и синеволосый Мак, пещерные люди, которые сражаются на многочисленных доисторических уровнях, используя такое оружие, как бумеранги, кости, огонь, кремни, электричество, каменные колеса и дубинки. Цель игры — спасти группу женщин, похищенных соперничающим племенем пещерных людей. В игре есть система здоровья, согласно которой игрок теряет здоровье с течением времени, за исключением сражений с боссами. Доступен режим для двух игроков, и в некоторых версиях оба персонажа могут наносить урон друг другу. В оригинальной аркадной версии, а также в портах для Amiga, Genesis, MS-DOS и Zeebo игрок может выбирать между разными концовками после битвы с боссом. Кроме того, после победы над финальным боссом игрок может выбрать один из трех выходов, каждый из которых ведет к немного отличающейся финальной сцене.