De oermensen van Paleo maken zich klaar voor een grootse verandering: landbouw! Nieuwe ontwikkelingen zoals een eigen huis en het hoeden van dieren geven veel voordelen. Maar deze nieuwe tijd brengt ook uitdagingen met zich mee. Onbekende stammen blijken vriend of vijand. En hoe overleeft jouw groep oermensen de uitbarsting van een vulkaan?!
Paleo: Een nieuwe start bevat zes nieuwe modules, die het verhaal van jouw prehistorische stam verder vertellen. Nieuwe elementen zijn onder andere een boerderij die met opwaarderingen kan worden uitgebreid en nieuwe gereedschappen en stamleden. De modules kunnen vrij worden gecombineerd, maar kunnen ook aan de hand van de spelregels in de vorm van een campagne worden gespeeld.