故事发生在远古的洪荒年代。柯南(阿诺•施瓦辛格 Arnold Schwarzenegger 饰)的父母在他小时候就被暴徒残害致死,柯南自幼就无依无靠,孤身一人长大。或许老天见他可怜,赐予了他无穷的力量。当柯南长大后,他遇到了一位神秘的长者,这名长者教授了他一身武艺。出师后,柯南开始独自闯荡江湖。柯南随后在与女巫的斗争中获得了一把威力无穷的“王者之剑”,凭着高超的武艺和这把剑,柯南成了远近文明的剑客。不幸随之而来,柯南痛失了挚爱。邪恶的皇后为了将公主从巫师手中夺回,以公主的血献祭来使自己永保王位,要求柯南抢
州政府为节省财务开支,计划把分别由拉萨雷和毛瑟所领导的两所警校撤销一所,为了从生存竞争中胜出,两位校长各施所能,毛瑟在州长与学监面前大拍马屁,并且暗中在拉萨雷警校中安插了两名内线;而拉萨雷则召回了昔日优秀学生担任教官助阵,于是马哈尼(斯蒂夫·古根伯格 Steve Guttenberg 饰)、黑巨人高塔、泰克布雷等六人再次回到警校。毛瑟为了获胜,将看不顺眼的学员赶到拉萨雷处,很快,一班古怪学员汇聚拉萨雷警校:从上一集中出现的懦弱眼镜男和流氓头子,到精通空手道的日本交换生应有尽有。马哈尼等人必须在短期内将学员