キング・オブ・デストロイヤー/コナンPART2
泥棒のマラクと行動を共にしていたコナンは謎の兵士たちに襲われる。彼らを差し向けたのは女王タラミスで、コナンの腕試しだった。 コナンの技量を認めたタラミスは、彼にジェナ姫の旅に同行し、「眠れる神」ダゴスを復活させるための角を持ち帰るよう依頼する。 タラミスは、ダゴスが復活すれば、その力によりコナンの死んだ恋人ヴァレリアを蘇らせることができるという。 引き受けたコナンは、マラク、ジェナ姫とその守り役ボンバータと共に出発する。 途中、コナンは旧知の魔法使いアキロ、さらには女戦士ズーラを仲間に加え、最初の目的地、魔法使いのトスアモンの城へ向かう。