有史以前の物語。タルサ（ジェームス・アール・ジョーンズ）を頭とするバニール族の襲撃によって両親を殺されたキンメル人部族の子供たちは、奴隷として苛酷な労働を強いられていた。１５年後、一人生き残ったコナン（アーノルド・シュワルツェネッガー）は、商人に買い取られ、数年間格闘士として使われていたが、解放され、ようやく自由な世界へとはばたいてゆく。彼が目指すのは、タルサへの復讐の旅であった・・・。（１２９分）