Carl The Caverman est un homme des cavernes un peu brute et sauvage, c'est pourquoi il n'est pas capable de trouver tous les champignons géants et les trésors cachés sous terre. Par conséquent, il aura besoin de votre aide pour y arrivez.
Pour atteindre votre objectif dans chaque niveau de Carl the Caveman, vous devrez aider Carl à pousser des rochers dans la bonne direction (sans obstruer aucune des sorties), casser des caisses qui vous bloquent le passage, esquiver les pièges, etc.
En plus de recueillir les champignons et les trésors, vous devrez, dans Carl The Caveman, chercher les clés magiques qui vous permettront d'ouvrir certaines portes bloquées, ainsi que de vous télétransporter à un autre niveau.