Als kultivierter Höhlenmensch Arok erkundet der Spieler die fotorealistische 3D-Welt des Paläolithikum und hilft seinen Stammesbrüdern bei der Erhaltung der heute weltberühmten Malereien in den Lascaux-Höhlen. Dazu wollen genre-übliche Rätsel gelöst und Konversationen mit zahlreichen Charakteren geführt werden.