Nos estamos quedando sin comida. Los alrededores de nuestro campamento no tienen suficientes provisiones para tantos de nosotros. La tribu no tiene otra opción; debemos mudarnos de nuevo para sobrevivir. Ahora tenemos que viajar para descubrir nuevas zonas y buscar cosas para comer en cada rincón. Creemos que nuestra mejor oportunidad es separarnos e ir cada uno por su lado. ¿Quién de nosotros logrará encontrar la tierra más fértil, construir un nuevo hogar y fundar la tribu más fuerte?

En Prehistory, los jugadores actúan como una tribu prehistórica de finales de la Edad de Piedra, intentando gestionar de la mejor manera la comida y los recursos mediante diversas acciones. Nos encontramos con muchas situaciones a las que se habrían enfrentado las personas prehistóricas: recolectar, pescar, cazar, e incluso crear pinturas en las paredes o tal vez realizar una ceremonia para influir en las fuerzas de la naturaleza. Todo esto mientras se busca un nuevo hogar y se conquistan nuevas zonas. El jugador que consiga el mayor progreso y la mayor riqueza sobrevivirá para prosperar y ganar la partida.

Los marcadores en el juego tienen una doble función: pueden ser recursos en un momento y marcadores de acción en otros. Si un jugador está pagando por una acción, cuentan como recursos. Por otro lado, si se juegan desde la reserva especial que cada jugador tiene frente a sí, el color del marcador definirá en su lugar la acción que se lleva a cabo. En cada ronda, los jugadores reciben nuevos recursos, pueden avanzar y descubrir un mapa en expansión. Las acciones se llevan a cabo en dos fases. En la primera, se entregan recursos en el campamento central para obtener el derecho a realizar acciones específicas. En la segunda, estos marcadores se recuperan como cubos de acción para realizar acciones adicionales. Muchas acciones otorgarán puntos de victoria; el jugador con la selección de acciones más inteligente y la mayor cantidad de puntos al final será el ganador.