Nell'Età della Pietra, i giocatori devono esplorare l'ambiente circostante durante la fase diurna per raccogliere gli oggetti necessari a raggiungere gli obiettivi prefissati. Nel farlo, incontrano animali selvatici e altri personaggi, devono espandere la loro tribù e costruire rifugi. Tutte queste situazioni richiedono solitamente aiuto reciproco e spirito di squadra. Gli scenari di gioco offrono sfide con livelli crescenti di difficoltà e interesse. Paleo è una nuova esperienza per le famiglie che vogliono scoprire il gioco cooperativo in modo semplice. Paleo è adatto anche ai giocatori occasionali alla ricerca di un tema raro e di nuovi meccanismi, così come ai giocatori esperti alla ricerca di un gioco ricco, semplice ma sofisticato e con molte possibilità.