故事发生在13,000年前。为了证明自己的勇气，青年野马踏上了寻人的旅程。他必须赶在狼群将这名逃逸少女吃掉前找到她，并将她带回部落。然而少女青鸟根本不想被人找到，还说服野马加入到她与一头剑齿虎幼兽之中。一行人一生中最伟大的一次冒险就此展开，为了生存，他们将要用矛、牙齿与爪子与敌人奋战到底。
这个故事的创作灵感来源于克洛维斯人。他们是美洲地区的史前文明，并被认为是南北美地区大部分土著居民的祖先。克洛维斯人是最初的猛兽猎人，他们能捕猎众多体型巨大的哺乳动物，尤其是猛犸象。通常狩猎时，克洛维斯人都会有组织地展开进攻。部分学者坚信，克洛维斯人对猛犸象的过度猎杀，是导致猛犸象灭亡的主要原因。