Caveman Chuck is een klassieke 2D-platformgame geïnspireerd door het spel "Big Nose", waar je vecht met dinosaurussen in de steentijd. Je wordt helemaal teruggebracht naar het stenen tijdperk, waar je de rol speelt van een ruwe holbewoner die Chuck heet. Je zult snel merken dat hij zijn grot deelt met zijn vrouw, die zwaar geïnvesteerd is in de relatie, en zoals de dingen vaak hebben, schreeuwt ze nogal vaak tegen hem.
Op een dag wordt de vrouw van Chuck gekidnapt door een pterodactylus tot grote vreugde van Chuck. Hij is eerst behoorlijk gelukkig, maar krijgt uiteindelijk honger en gaat snel de kookvaardigheden van zijn vrouw waarderen. Hij gaat op pad om zijn vrouw te bevrijden.