9世紀のアイルランド。スコットランドの島から高名な修道士エイダンが、「聖なる書」を携えてやって来る。エイダンは、少年の修道士であるブレンダンにインクの原料となる植物の実を採ってきてほしいと依頼。ブレンダンは、妖精の少女アシュリンの協力もあり、危険な森で何とか実を採取する。するとエイダンは、ブレンダンに本の続きを書くように頼み……。

人類の歴史の中で最も記憶に残っているのは、偉大な行為と素晴らしい冒険の時代です。 これがコナン・ザ・バーバリアンの時代です。 コナンは、両親が蛇の崇拝者の宗派の頭である邪悪なタルサ・ドゥームによって殺された後、彼がまだ子供だったときに捕らえられます。 15年の苦悩が乗り越えられない戦士としてコナンを作りました。 友人のスボタイ、モンゴル、盗賊の女王ヴァレリアの会社で彼の所有者であるコナンによってリリースされ、復venと知恵を求めて旅に出ます。

舞台は1000年前の北欧。大使として辺境の地を訪れた詩人アハメッドはバイキングの傭兵たちと出会うが、彼らの故郷が危機に瀕していることを知る。巫女のお告げで13人の戦士が選ばれるが、アハメッドもその中に含まれていた。霧深い森に分け入った一行は、そこで創造を絶する魔物と遭遇する……。

強力なタラミス女王は、コナンに最愛の死の王国から彼女を返すことを約束しますが、条件を課します。彼女は、彼に貴重な石と美しい若い王女で覆われた伝説の角を持って来なければなりません。 コナンが無視しているのは、女王がホーンを使って眠っている神ダゴスを目覚めさせ、若い王女を犠牲にしたいということです。 致命的で超自然的な敵に直面したコナンは、タラミス、さらには神ダゴスさえも倒すために、善の力を召喚しなければなりません。

敵の剣に倒れた女戦士によって産み落とされた赤ん坊は、コナンと名付けられた。コナンの村が襲撃を受け、父が惨殺されたことから、コナンの復讐の旅が始まる。ヒロイック・ファンタジーの元祖、コナンの物語を新たに映画化したSF超大作。