故事背景设定于时代混杂的奇幻史前时代,一名穴居人(英语:Caveman)与一头暴龙同样拥有悲惨的经历,他们搭档在这险恶的世界中旅行,一路碰上各种奇闻轶事并与凶悍的敌人战斗。
相较于格恩迪·塔塔科夫斯基的其他电视动画有各种角色,《原始战记》仅以两名主角碰上各种不同的物种及部落展开剧情。塔塔科夫斯基表示,虽然该剧是奇幻作品,但当中的动物取材于真实的史前动物、神话生物以及制作方自创的生物。两名主角的名字在制作简历和字幕中透露。
根据格恩迪·塔塔科夫斯基所述,《原始战记》是自己早期不喜欢的废弃之作,但随着他越来越熟悉依据什么来吸引观众后,开始尝试以无对白和慢步调的运用来制作动画。塔塔科夫斯基还表示,在《德克斯特的实验室》之后放缓了创作动画的动力;直到开始制作《杰克武士》第五季(英语:Samurai Jack (season 5))后才找回了感觉。《原始战记》灵感来自蛮王柯南和经典纸浆杂志(英语:Pulp magazine),以及诸如《神鬼猎人》(2015年)等电影。塔塔科夫斯基表示,该剧「打破规则」地「将一个人和一只恐龙放在一块」,所以认为人们不会认真对待这部作品;强调这是两位截然不同但因悲剧而联系在一起的角色所上演的「伙伴」之旅。
评论家普遍对该动画给予赞赏,特别肯定动画制作、节奏和剪辑以及叙事手法。《原始战记》令分镜师塔塔科夫斯基、艺术总监史考特·威尔斯(Scott Wills)和角色设计师史蒂芬·德斯特法诺(英语:Stephen DeStefano)赢得了黄金时段艾美奖动画节目最佳个人成就(英语:Primetime Emmy Award for Outstanding Individual Achievement in Animation)。