Carl The Caveman é um homem das cavernas um pouco selvagem e estúpido e, portanto, não é capaz de encontrar todos os cogumelos gigantes e os tesouros enterrados sem a sua ajuda.
Pra alcançar o seu objetivo em cada fase de Carl The Caveman você tem que ajudar Carl a empurrar as rochas na direção correta (sem obstruir as saídas), destruir as caixas que bloqueiam o caminho, evitar as armadilhas, etc.
Além de ajuntar cogumelos e tesouros, em Carl the Caveman você também tem que encontrar as chaves mágicas que abrem algumas portas que dão em outra fase.