Stone Age est un jeu de puzzle stimulant dans lequel vous contrôlez un dinosaure et devez le guider jusqu'à la sortie de chaque grotte. Le dinosaure ne peut marcher que sur certains blocs du niveau : certains sont des blocs ordinaires, d'autres peuvent être déplacés dans la direction indiquée par la flèche, d'autres s'effondrent lorsque vous marchez dessus, et d'autres encore comportent des clés colorées nécessaires pour ouvrir les serrures de la même couleur.
Le jeu propose deux modes de difficulté, l'un vous accordant plus de temps pour terminer les niveaux que l'autre, et chaque fois que vous manquez de temps, vous perdez une vie. Les niveaux sont codés de manière à ce que vous ne perdiez pas votre progression lorsque vous quittez le jeu, mais vous perdrez toutefois tous les points gagnés.
