Avec La Vallée des Mammouths, les joueurs vont effectuer un voyage dans le temps, très loin dans la passé, à l'époque où survivre est un véritable défi de chaque instant, où à tout moment l'homme risque de se faire manger par un ours, de se noyer, de se brûler en essayant de ramener le feu à sa tribu, et de tout un tas d'autres possibilités désagréables, parmi lesquelles mourir affamé pendant l'hiver n'est pas la moindre menace.

Pour la survie de leurs tribus, et pour leur permettre de se développer, les joueurs devront surmonter de nombreuses épreuves hilarantes, telles que la chasse, la pêche, les semailles, l'exploration, la fondation de nouveaux villages et la reproduction au printemps.

La difficulté du jeu est modulable grâce à des règles optionnelles (jouer avec 'le feu' augmente ainsi la difficulté du jeu...) et le plateau de jeu permet de jouer sur quatre cartes différentes.