Em Prehistórias, você lidera uma tribo pré-histórica, gerenciando seus caçadores e decidindo quais presas buscar. O jogo combina elementos de leilão e alocação de trabalhadores, onde os jogadores competem secretamente para determinar quem caça em cada local. A estratégia reside em equilibrar a quantidade de caçadores enviados – mais caçadores significam presas maiores, mas um ritmo mais lento.

A fase de caça envolve o uso de peças de polidomino para representar os animais, exigindo que os jogadores aloquem seus caçadores de forma eficiente para capturar a presa desejada. A segunda fase do jogo é dedicada à decoração da caverna, onde os jogadores posicionam as peças de animais em uma grade 7x7, seguindo regras específicas de orientação.

O objetivo é completar os desafios propostos pelos anciãos da tribo ao criar padrões específicos na caverna, ganhando totens. O primeiro jogador a descartar todos os seus oito totens vence o jogo, demonstrando sua habilidade em liderar a tribo e honrar as tradições ancestrais.