O jogo se passa em 10.000 aC, na Idade da Pedra, uma época em que os humanos começaram a usar pedras para criar ferramentas para sua vida diária, onde a sobrevivência é um desafio diário enquanto as tribos entram em conflito umas com as outras e a natureza. Os jogadores assumem o papel de um caçador chamado Takkar (Elias Toufexis), que está preso em Oros - um vale que já foi coberto de gelo - sem armas ou recursos depois que seu grupo de caça é emboscado. Takkar acabará por chegar ao poder e liderar sua própria tribo.