En Joe and Mac asumirás el rol de Green Haired Joe o de Blue Haired Mac, quienes luchan a través de varias fases de la prehistoria usando armas de piedra. El objetivo es salvar a una niña que fue secuestrada por una tribu rival de cavernícolas. 