เรื่องราวเริ่มต้นขึ้นในเมือง เบดร็อค ซึ่งเป็นบ้านของครอบครัวฟลินท์สโตน เมื่อ เฟรด ฟลินท์สโตน (รับบทเสียงโดย ยัง ลอฟตี้) ต้องการจัดการแข่งขันมวยปล้ำเพื่อสนับสนุนทีมฟุตบอลท้องถิ่น ในขณะที่เขาเผชิญกับปัญหาทางการเงินของบ้าน
เฟรดและเพื่อน ๆ ของเขา รวมถึง วิลมา (รับบทเสียงโดย เอลิซาเบธ บาร์เกอร์) และ บาร์นีย์ (รับบทเสียงโดย นิโคลัส คาซาโนวา) ได้รับเชิญให้เป็นส่วนหนึ่งของงาน WWE และมีโอกาสได้พบกับนักมวยปล้ำชื่อดังจาก WWE เช่น จอห์น ซีน่า, เดอะ ร็อก, และ ซีน่า ที่มาร่วมการแข่งขันในรูปแบบที่เข้ากับธีมยุคหิน
ในขณะที่การแข่งขันกำลังดำเนินไป เมืองเบดร็อคต้องเผชิญกับภัยคุกคามจาก บิ๊ก ร็อค (รับบทเสียงโดย บิลลี แมคฟาร์แลนด์) ที่ต้องการใช้การแข่งขันเพื่อวางแผนฉ้อโกงและทำลายเมือง
