『Prehistorik』は横スクロールアクションゲームです。プレイヤーはネアンデルタール人となり、食料を求め、身を守りながら、敵の多い原始の世界を進んでいきます。洞窟にも食料が見つかりますが、主に生きている動物の形で存在します。火を噴くパイロタックスドラゴン、タートサウルス、バッドバットなどが登場します。これらは棍棒で倒す必要があり、中には5回攻撃しても倒せない敵もいます。倒した後はその上を歩いて進みます。他の敵の中には破壊不可能なものもおり、特にココナッツを投げてくるサルは非常に厄介です。制限時間内にステージをクリアし、これらの敵との接触を避ける必要があります。ただし、爆弾や強化された武器、追加のライフ、タイムボーナス、ジャンプ力アップアイテムなどを入手することも可能です。