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