Nous sommes en 43 000 av. J.-C., en Europe durant l’ère glaciaire, à l’aube de l’homme moderne. Dans Néandertal, vous incarnez l’une des trois espèces humaines suivantes : Archaïque, Néandertalien ou Cro-Magnon. Affectez vos hommes à la chasse de la mégafaune du Pléistocène, tout en évitant les prédateurs. Confiez vos femmes à l’apprentissage du vocabulaire auprès des enfants, favorisant une plus grande aisance cognitive pour la génération suivante et le développement d’une culture tribale. Spécialisez vos anciens dans le feu, la guerre, le gros gibier, les inventions ou la domestication animale. Choisissez parmi trois stratégies d’accouplement : promiscuité, harems ou liens de couple. La victoire dépend de la stratégie adoptée et peut reposer sur vos chasseurs, anciens, femmes, vocabulaire, trophées, inventions ou animaux domestiqués. À ce stade, les joueurs ont évolué jusqu’au point où débute le jeu compagnon Greenland, permettant d’enchaîner les deux parties sans interruption.