Big Nose the cavemanは、このスピード感あふれるアクションタイトルで、Leroy the Lizardmanに盗まれた骨を取り戻さなければならない。Big Noseは石の車輪に乗って移動し、傾いたプラットフォームや坂道を転がり下りることができ、スピードをつけて広大なレベルを素早く駆け抜けることもできる。通常、左右を行き来したり、様々なプラットフォームルートを上り下りして正しい道を見つけたりするために、多くの探索が必要となる。探索は積極的に奨励されており、メインルートから外れた多くのエリアや、進むために見つけなければならない隠し部屋、エリア、トランポリン、プラットフォームが数多く存在する。5つのワールドはすべて異なっており、森のレベルから工場、先史時代の町まで多彩で、各レベルには対応した敵キャラクター――蜂、恐竜、原始人、その他さまざまな空・陸・海の生き物たち――が登場する。