故事发生在遥远的西汉时代，汉元帝当政期间，大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安（成龙 饰）并不以天朝上国的身份自居，他以友善平等的方式与西域各国交往，平等相待，更以独特的方式化解各民族之间的矛盾，取得了单靠武力所无法达到的和平盛景。谁知霍安遭人陷害，被刺配雁门关修城。恰在此时，他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克 John Cusak 饰），最初的误解过后，霍安与卢魁斯两位英雄化敌为友。但是危机之而来，企图夺得王位的罗马帝国
州政府为节省财务开支，计划把分别由拉萨雷和毛瑟所领导的两所警校撤销一所，为了从生存竞争中胜出，两位校长各施所能，毛瑟在州长与学监面前大拍马屁，并且暗中在拉萨雷警校中安插了两名内线；而拉萨雷则召回了昔日优秀学生担任教官助阵，于是马哈尼（斯蒂夫·古根伯格 Steve Guttenberg 饰）、黑巨人高塔、泰克布雷等六人再次回到警校。毛瑟为了获胜，将看不顺眼的学员赶到拉萨雷处，很快，一班古怪学员汇聚拉萨雷警校：从上一集中出现的懦弱眼镜男和流氓头子，到精通空手道的日本交换生应有尽有。马哈尼等人必须在短期内将学员
