Çakmaktaşlar ve WWE: Taş Devri Güreşi!, Fred Flintstone ve arkadaşlarının kasabalarına gelen ünlü güreşçi John Cenastone ile birlikte karışan güreş heyecanını anlatıyor. Fred, bu yeni misafiri görünce ringe çıkmak istiyor ve kasabada güreş karşılaşmaları için hazırlıklar başlıyor. Herkes maçları izlemek için toplanırken, Fred ile Barney de bu işin içine giriyor. Ancak John’un rakipleri beklenmedik hamleler yapıyor ve ortalık sık sık karışıyor. Flintstones ekibi, dostluklarını koruyup mücadeleyi birlikte göğüslüyor. Yarış büyüdükçe işler zorlaşıyor, ama kasabada heyecan hiç düşmüyor.