Paleo es un juego de aventuras cooperativo ambientado en la edad de piedra, un juego en el que los jugadores intentan mantener vivos a los seres humanos bajo su cuidado mientras completan misiones. A veces necesitas una piel, a veces una tienda de campaña, pero todas estas son misiones menores en comparación con tu objetivo a largo plazo: pintar un mamut lanudo en la pared para que los humanos miles de años después sepan que alguna vez exististe.
En Paleo: Un nuevo comienzo la experiencia de juego se expande y se multiplica. Además de disponer de 6 nuevos módulos, combinables con los 10 del juego base, las nuevas cartas también suman nuevas habilidades. Ahora los jugadores podrán también capturar animales y cultivar cereales para alimentarse, podrán cazar con arco y flechas y dispondrán de fichas secretas, que podrán emplear cuando ciertas cartas lo indiquen.
