Caveman Chuck er en klassisk 2D-plattformspiller inspirert av spillet "Big Nose" hvor du kjemper med dinosaurer i steinalderen. Du er tatt tilbake hele veien til steinalderen hvor du spiller rollen som en rå hulepiller kalt Chuck. Du vil raskt innse at han deler sin hule med sin kone, som er tungt investert i forholdet, og som ting ofte har det, roper hun til ham ganske ofte.
En dag blir Chucks kone kidnappet av en pterodactyl mye til Chucks glede. Han er ganske glad i begynnelsen, men til slutt blir hun sulten og kommer raskt til å sette pris på konaens matlagingskunnskaper. Han setter ut for å frigjøre sin kvinne.