《史前传说》故事开始时玩家扮演一个部落酋长，通过出色的发挥，击败萨魔爪牙，保住了部落最后的一块领地，从战场上的勇士口中得知了这些敌军都是邪恶的萨魔族的军队，萨魔族是一个以萨魔?沃金为首，利用邪恶的力量，不断慢慢强大起来的邪恶的族群，目前已经占领了这片土地上几乎所有的领地，并派遣了许多萨魔爪牙驻守在重要的村落要塞中，布下重重的机关，我们现在任务就是对战场上还存活着的勇士进行救援，重整士气，带领你的勇士们征服被敌人所占据的土地，不断壮大自己的力量，解放那些被占领的村庄，帮助村民重建家园。