Al igual que en su predecesor, el personaje principal de Prehistorik 2 es un hombre de las cavernas que busca comida, lucha contra varios animales y jefes divertidos al final del nivel.
El juego es un juego de plataformas clásico en el que el jugador camina y salta a través de los niveles y golpea a los enemigos en la cabeza con un palo. Los puntos se pueden acumular golpeando a los enemigos y recolectando artículos (incluidos alimentos, diamantes, videojuegos, etc.). Los niveles contienen alimentos ocultos que se pueden descubrir golpeando los lugares correctos con el palo.
