Duizenden jaren geleden begon een nieuw tijdperk voor de mensheid. De nomadische jager-verzamelaars die moeizaam hun plaats op aarde hadden verdiend, organiseerden zich in kleine groepen, differentieerden sociale rollen, bouwden de eerste nederzettingen en zetten een grote revolutie in gang. Wetenschappers noemen deze periode "Mesolithicum", en dit spel gaat over deze mensen.
In MESOS ben je de leider van een oude stam en als zodanig is het jouw rol om de groei van je stam te voeden door nieuwe leden toe te voegen, voor het levensonderhoud te zorgen, gebouwen te bouwen en gebeurtenissen aan te pakken. Elke ronde moet je je totempion op het aanbiedingsspoor plaatsen, waarna je de volgorde van de pionnen op het spoor volgt en karakter- of gebouwenkaarten verwerft en aan je stam toevoegt. Elke kaart heeft specifieke effecten en kan prestigepunten (PP) opleveren als je gespecialiseerde gebouwen bouwt en je verstandig voorbereidt op de gebeurtenissen waarmee je te maken krijgt.
Degene die de meeste prestige aan zijn stam weet toe te voegen, wint.