故事发生在远古的洪荒时代。柯南（阿诺·施瓦辛格 饰）小时候，父母就被暴徒残忍杀害，他从此无依无靠，独自长大。也许是上天怜悯他，赋予了他无穷的力量。柯南长大后，遇到一位神秘的长者，长者传授给他一身精湛的武艺。出师后，柯南开始独自闯荡江湖。 后来，柯南在与女巫的战斗中得到了一把威力无穷的“王者之剑”。凭借高超的武艺和这把剑，柯南成为远近闻名的剑客。然而，不幸接踵而至，柯南失去了心爱的人。邪恶的皇后为了从巫师手中夺回公主，用公主的血进行献祭，以保住自己的王位，要求柯南去抢回公主。柯南得知只有皇后的魔法能让爱人复活，便踏上了寻找公主的征程。