一群年轻人驾车去墨西哥听演唱会。途径德州特拉维斯镇，他们的车子险些撞到一个女孩杰蔓。看到她遍体鳞伤的样子，大伙动了恻隐之心，准备送她回家。不想，她在车上突然饮弹自尽。为了妥善处理尸体，他们到就近的酒店

在地球蛮荒时期，一切以武力来解决争斗。远古大陆上，两支兵强马壮的部落军队正在进行厮杀，而其中有一位勇敢的战士率领自己的部落获得了战争的胜利，他就是蛮王柯南。得胜归来的柯南受到了部落的爱戴，他诛杀可怕的怪物，为部落开拓疆土，但一场阴谋正在谋划当中……超自然的邪恶势力正意图侵蚀柯南的部落，它控制部落里的心腹，整个部落惨遭屠杀，连柯南的父亲科灵也未能幸免。意外活下来的柯南，将穿越西伯利亚冰原寻找盟友的帮助，他身负血海深仇，将用最原始、最野蛮的方式，为自己的父亲和同族报仇……

故事发生在哥伦布发现新大陆之前的500年的美洲大陆，那时的维京人已经发现了美洲大陆，被称为"海盗"的维京人自从发现新大陆后就开始了劫掠的印地安原住民的过程。故事开始于一群维京人在实施暴力后遭到印第安土著人的反抗，他们仓皇中将一维京小男孩留在美洲大陆，善良的印地安人将他当成自己的孩子抚养长大。20年后，长大了的维京男孩生活的部族再度遭遇北欧海盗的袭击，一面是具有血缘关系的亲人，一面是抚养自己长大的恩人，维京男孩也陷入到艰难的抉择之中。