Grand Poobahが引退することになり、クラシックなカートゥーンの穴居人フレッドとバーニーが走り、ジャンプし、登り、棍棒を振るって、タイトルにもなった宝を見つけ出し、Loyal Order of Water Buffaloes の新たなロッジリーダーになるべく奮闘します。ゲームはボードからスタートし、ヒーローたちはサイコロを振ってマス目を進みながら、定番のプラットフォーミングステージ、ミニゲーム、レース、ボス戦など、Bedrock、Magmarock、Junglerock を含む5つのワールドにわたる多彩なレベルに挑んでいきます。メインとなるのはプラットフォームセクションで、あらゆる種類の先史時代の天敵がフレッドやバーニーのゴール到達を阻もうとします。敵やバレルを倒すことでパワーアップアイテムが出現し、ハートコンテナ、二段ジャンプに使ったりPark and Cafeで消費できるお金(貝)、1UPのためのスターなどを入手できます。