O Caveman Chuck é um clássico jogo de plataforma 2D inspirado no jogo "Big Nose", onde você luta com dinossauros na idade da pedra. Você é levado de volta à Idade da Pedra, onde desempenha o papel de um homem das cavernas rude chamado Chuck. Você perceberá rapidamente que ele divide sua caverna com sua esposa, que está fortemente envolvida no relacionamento e, como as coisas costumam acontecer, ela grita com ele com bastante frequência.
Um dia, a esposa de Chuck é sequestrada por um pterodáctilo, para a alegria de Chuck. Ele fica muito feliz no início, mas eventualmente fica com fome e rapidamente passa a apreciar as habilidades culinárias de sua esposa. Ele sai para libertar sua mulher.