神々の住まうオリンポス山の王ゼウスの息子として誕生しながら、死者の王ハデスの陰謀で人間になる薬を飲まされ、地上へ落とされたヘラクレス。薬の最後の一滴を残したため、怪力を失わずにすんだ彼だったが、人間界で育った彼はその超人的な力のために孤立していた。そんなある日、育ての親から出生の秘密を聞かされた彼は、神殿で本当の父であるゼウスと対面し、オリンポスに戻るには真の英雄にならなければならないと知る。

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

1890年代のニューヨーク。大学教授のアレクサンダーは、ある日、婚約者のエマを暴漢に殺されてしまう。現実をどうしても受け入れられないアレクサンダーは過去に遡ってエマを救い出したいとの一念で、ついにタイムマシンを発明してしまうのだった。しかし、エマの死んだ日に戻ったアレクサンダーはそこで、エマの運命そのものはどうやっても変えようがないことを知る。諦めきれないアレクサンダーはその理由を解き明かすため、今度は一転、未来へ向け時間移動し2030年の世界へと降り立つのだったが……。

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