ニューヨークで暮らすギャレットは、バーで出会ったサンフランシスコ出身のエリンと意気投合し、一夜をともにする。数週間後、エリンは地元へ帰ることになるが、一緒に過ごすうちに互いの存在が必要不可欠となってしまった2人は、遠距離恋愛を続ける決意をする。

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