《野蛮人柯南1982》的故事发生在远古洪荒时代。柯南（阿诺·施瓦辛格 Arnold Schwarzenegger 饰）年幼时，父母便惨遭暴徒杀害，他从此失去依靠，独自长大。命运赋予了他惊人的力量，成年后，他遇见一位神秘长者，并在对方的教导下习得高强武艺。学成之后，柯南踏上了独自闯荡江湖的旅程。
一次与女巫的交锋中，柯南得到威力无穷的王者之剑。凭借精湛的剑术和这把宝剑，他逐渐成为远近闻名的剑客。然而，厄运很快降临，他失去了挚爱。邪恶的皇后为了从巫师手中夺回公主，企图以公主的鲜血作为祭品，换取王位永固，并要求柯南将公主救回。当柯南得知只有皇后的魔法才能让爱人死而复生后，他毅然踏上了寻找公主的道路。
动作片