Eres el líder de una tribu prehistórica y decides qué miembros de tu tribu van a cazar y qué presas quieren atrapar. Para guiarte, los Ancianos han creado desafíos que puedes completar pintando en la pared de tu cueva.

En cada ronda de Prehistories, tú y tus compañeros líderes de tribu pujan de forma simultánea (y secreta) para decidir quién caza en dónde. Cuantos más cazadores tengas, mayor será la presa que podrás atrapar, pero más lento serás. El jugador más rápido —es decir, el que tenga la menor suma de cazadores— va primero, pero tiene pocos cazadores con los que cazar. Para cazar, asignas tus cazadores a una o más ubicaciones para atrapar a la presa que espera allí. Las presas están representadas por losetas de poliominó y, cuanto más grande sea la loseta, mayor será la suma requerida. Si tienes la cantidad justa de cazadores para atrapar a tu presa, podrían resultar heridos en el proceso, lo que significa que robarás menos cartas de cazador al final de la ronda para reponer tu mano. (¡Desconfían de tu liderazgo cuando haces que se lastimen!)

En la segunda fase de una ronda, pintas tu cueva con las losetas de animales recolectadas durante la fase de caza. Tu cueva está representada por una cuadrícula de 7x7 que comienza con algunas losetas ya colocadas. La primera loseta que coloques va en la columna de la izquierda, y todas las losetas posteriores deben tocar las losetas ya colocadas, con todas las losetas orientadas de modo que los animales se vean con las patas (o aletas) hacia abajo. (Los hombres de las cavernas tienen gustos simples y quieren que todo sea representativo).

Cuando cumples los deseos de los Ancianos pintando tu cueva de ciertas maneras —como completar una línea horizontal, conectar esquinas opuestas o rodear a un animal legendario por todos lados—, colocas una o más fichas de tótem en ese desafío. Quien descarte primero sus ocho fichas de tótem, gana.