Carl The Caveman és un home de les cavernes una mica salvatge, per això no és capaç de trboar tots els bolets gegants i els tresors amagats sota la terra. Per això necessitarà la teva ajuda per aconseguir-lo.
Per aconseguir el teu objectiu a cada nivell de Carl The Caveman, hauràs d'ajudar a Carl a empenyar pedres a l'adreça correcta (sense que amb això s'obstrueixi cap de les sortides), trencar caixes que et bloquegin el pas, esquivar les trampes que hi hagi, etcètera.
A part de recollir els bolets i els tresors, hauràs a Carl The Caveman, buscar les claus màgiques que et permetrà obrir algunes portes bloquejades, així com teletrasportar-te a un altre nivell.