物語や神話を研究するナラトロジー（物語論）の専門家アリシアは、講演で訪れたトルコのイスタンブールで、美しいガラスの小瓶を手に入れる。ふたを開けると、巨大な魔人ジンが中から現れ、自由にしてくれたお礼に三つの願いをかなえようと彼女に申し出る。しかし物語の専門家であるアリシアは、魔人の誘いに乗らなかった。

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

落ち目のアクション俳優スピードマンは、戦争大作『トロピック・サンダー』での返り咲きを目指すことに。コメディー役者のジェフや演技派のラザラスとともに撮影に臨むが、クランクイン5日目で予算オーバーに陥ってしまう。あきらめ切れない監督は東南アジアのジャングルで撮影を強行しようとする。

破壊神からニューヨークを救った彼らだったが、破壊した建物などの賠償金を市と州より請求された上、数々の違法行為の責任を押し付けられ「ゴーストバスターズ」社は破産してしまい、依頼もぱったりと来なくなった。市民も彼らと超常現象を忘れ去り、4人組もそれぞれ別の道を歩んでいた。