Caveman Chuck to klasyczna platformówka 2D inspirowana grą „Big Nose”, w której walczysz z dinozaurami w epoce kamienia łupanego. Przenosisz się z powrotem do epoki kamienia łupanego, gdzie wcielasz się w rolę prymitywnego jaskiniowca o imieniu Chuck. Szybko zdasz sobie sprawę, że dzieli swoją jaskinię z żoną, która jest mocno zaangażowana w związek, a jak to często bywa, ona często na niego krzyczy.
Pewnego dnia żona Chucka zostaje porwana przez pterodaktyla, ku uciesze Chucka. Na początku jest całkiem szczęśliwy, ale w końcu robi się głodny i szybko docenia umiejętności kulinarne swojej żony. Postanawia uwolnić swoją kobietę.