“ダゴスの角”を求めて冒険するコナンの姿を描いたファンタジー『コナン・ザ・グレート』に続くシリーズ第2弾。アーノルド・シュワルツェネッガーがコナンを演じている。
冒険児コナンは、宝石泥棒マラクと共に兵士たちに捕らえられてしまう。タラミス女王の前に連れて行かれたコナンは、秘宝“ダゴスの角”を求める女王から、いとこで“角”に唯一触れられるジェナ姫を護衛しながら砂漠の城に行き、“ダゴスの角”を取ってくるように命じられる。コナンは、亡き恋人を甦らせることを条件に旅に出るのだった。しかし女王により同行する護衛は、秘宝発見後にコナンを暗殺するよう命じられており…。