Bekam es Arnold Schwarzenegger noch mit Thulsa Doom zu tun, braucht es im neuen Conan einen neuen Schurken und dies wird allem Anschein nach Khalar Singh. Doch wer soll die Rolle spielen? Im Moment deutet alles auf Stephen Lang hin, der vor kurzem einer breiteren Masse als charismatischer Colonel Quaritch in Avatar bekannt wurde. Die Verträge für Langs Teilnahme sollen nahezu fertig sein.
Khalar Singh ist ein großer Kriegsherr, der getrieben von dem Wunsch, die Königin von Acheron zu finden, ein gewaltiges Imperium aufgebaut hat. Mit ihrem Blut will er die dämonischen Diener von Acheron zum Leben erwecken, Macht über die Kräfte der Hölle erlangen und so selbst König werden. Auch sollen diese Kräfte seinen schwachen Sohn auf dem Thron halten, trotz der Bedrohung durch den Zauberer Thoth-Amon. Bei dem Versuch seinen alten Kameraden Corin (Conans Vater und möglicherweise Mickey Rourke) zu rekrutieren, zerstören seine Söldner das Dorf und töten jeden Bewohner, als Corin ablehnt. Nur Conan überlebt und Jahre später schwört er blutige Rache.
Die Story von Conan klingt zu gleichen Teilen vertraut und doch anders als in Schwarzeneggers Version, mal schauen, was Marcus Nispel daraus macht.