在地球的洪荒年代，一名公主被巫师所捕获，邪恶的皇后为了拿公主为祭品以永远占据王座，传唤力大无穷的壮硕剑客柯南前来寻找公主的下落，失去至爱而失魂落魄的柯南，在明白唯有借助皇后神秘威力，才能使爱人死而复生

在传说中英雄辈出的年代，彪悍的西米里族英雄柯南（阿诺德·施瓦辛格 Arnold Schwarzenegger 饰）为了让心爱的瓦莱里亚复活，只得接受了异族女王塔拉米斯的要求，陪伴女王的侄女珍娜取得魔法