Em Prehistory cada participante agirá como tribos pré-históricas da Idade da Pedra Tardia lutando para administrar a comida e os recursos através de diversas ações. Os jogadores enfrentarão diversas situações que o povo pré-histórico encontrou. Coletar, pescar, caçar e, até mesmo, criar pinturas em suas paredes ou realizar rituais para influenciar as forças da natureza. Tudo isto enquanto procura por uma nova casa e áreas para conquistar. O jogador com mais progresso e riqueza sobreviverá e prosperará, ganhando a partida.