Caveman Chuck es un clásico juego de plataformas en 2D inspirado en el juego "Big Nose", donde luchas con dinosaurios en la edad de piedra. Te transportan a la Edad de Piedra, donde interpretas el papel de un tosco hombre de las cavernas llamado Chuck. Rápidamente te darás cuenta de que comparte su cueva con su esposa, quien está muy involucrada en la relación, y como suele suceder, ella le grita con bastante frecuencia.
Un día, la esposa de Chuck es secuestrada por un pterodáctilo para el deleite de Chuck. Al principio está bastante feliz, pero finalmente tiene hambre y rápidamente llega a apreciar las habilidades culinarias de su esposa. Se propone liberar a su mujer.