Set 12,000 years ago you play as a human named Takkar in the Mesolithic age. Losing your tribesman and all your weapons you find yourself in the land of Oros (presumably primeval Europe) where you are pitted against beasts and men in a harsh unforgiving world with varying ecosystems.
https://www.youtube.com/watch?v=LJ2iH57Fs3M
https://www.youtube.com/watch?v=tEaS0U_CCLU
I must say out of all the past games I am probably most interested in this one. I'm really hoping that they have really focused on survival this time around.