Caveman Chuck, taş devrinde dinozorlarla savaştığınız "Big Nose" oyunundan ilham alan klasik bir 2D platform oyunudur. Chuck adında kaba bir mağara adamı rolünü oynadığınız Taş Devri'ne kadar geri götürüleceksiniz. Mağarasını, ilişkiye büyük önem veren ve çoğu zaman olduğu gibi ona oldukça sık bağıran karısıyla paylaştığını hemen fark edeceksiniz.
Bir gün Chuck'ın karısı bir pterodaktil tarafından kaçırılır ve bu Chuck'ı sevindirir. İlk başta oldukça mutlu ama sonunda acıkıyor ve hızla karısının yemek pişirme becerilerini takdir etmeye başlıyor. Kadınını kurtarmak için yola çıkar.