有史前のハイボリア時代。タルサ率いる一味に両親を殺された少年コナンは囚われの身となり、労働を強いられる。やがて雄々しく成長した彼は剣闘士として戦い抜き、自由の身になることを許される。両親を殺したタルサへの復讐を胸に旅に出たコナンは数々の苦難を乗り越えていくが……。剣と魔法の世界で繰り広げられる勇者の冒険を描いた骨太のアドベンチャー・ロマン。アーノルド・シュワルツェネッガーの出世作でもある。84年には続編も製作された。