故事发生在远古的洪荒年代。柯南（阿诺•施瓦辛格 Arnold Schwarzenegger 饰）的父母在他小时候就被暴徒残害致死，柯南自幼就无依无靠，孤身一人长大。或许老天见他可怜，赐予了他无穷的力量。当柯南长大后，他遇到了一位神秘的长者，这名长者教授了他一身武艺。出师后，柯南开始独自闯荡江湖。柯南随后在与女巫的斗争中获得了一把威力无穷的“王者之剑”，凭着高超的武艺和这把剑，柯南成了远近文明的剑客。不幸随之而来，柯南痛失了挚爱。邪恶的皇后为了将公主从巫师手中夺回，以公主的血献祭来使自己永保王位，要求柯南抢回公主。在得知只有皇后的魔法能使爱人死而复生后，柯南踏上了寻找公主之路。

公元700年左右，正义的魔法师默林（James A. Stephens 饰）带领徒弟巴尔萨泽（尼古拉斯·凯奇 Nicolas Cage 饰）、维萝妮卡（莫妮卡·贝鲁奇 Monica Bellucci 饰）、霍瓦斯与邪恶的女巫莫戛娜·洛菲（Alice Krige 饰）展开抗争。维萝妮卡为了封住女巫，而将莫戛娜的灵魂吞入自己的体内，并由巴尔萨泽将她们封印在玩偶中。默林死前，将一枚龙指环交给巴尔萨泽，嘱托他寻找默林英雄，将莫戛娜彻底消灭。此后的岁月里，巴尔萨泽走遍世界各地寻找默林英雄，却始终一无所获，直到他来到美国纽约。公元2000年，四年级小学生戴夫在纽约一间魔法店宿命地邂逅了巴尔萨泽，并得到龙指环的肯定。期间，他无意中释放了邪恶的霍瓦斯，引发一场巨大的混乱，戴夫也被同学们认为精神错乱。转眼十年，戴夫（Jay Baruchel 饰）已成长为帅气青年。童年的遭遇恍如一场噩梦，却在十年后再次袭来，他不得不遵照命运的指引，与女巫展开最后的抗争…

考尔德（范·迪塞尔 Vin Diesel 饰）是一名女巫猎人，在黒巫后的诅咒之下，他得到了不灭的灵魂和不朽的躯体。永生带来的痛苦远远大于欢愉，在孤独和绝望之中，考尔德度过了漫长的时光，然而，他却从未放弃过身为一名巫师猎人所应尽的职责，他知道，女巫并没有绝迹，一个巨大的阴谋正在阴影里缓慢酝酿。