2043年7月1日，犯罪大王将军（卢惠光 饰）被捕，一星期后由铁面无私的法官余铁雄（张卫健 饰）主审此案。将军派其黑社会爪牙金毛王（郑伊健 饰）回到50年前，试图将余铁雄洗脑，让他无法进行审判。政府得知消息后，派遣飞龙特警铁面（刘德华 饰）、扫把头（张学友 饰）和发达星（任达华 饰）前往1993年保护铁雄。1993年，陈大雄是一所中学的长期留级生，常被同学余忌安（许志安 饰）欺负打骂，只有女友采妮（杨采妮 饰）真心待他。飞龙特警三人混入学校，扫把头成为老师，铁面成为大雄的同学，发达星则当大雄的跟班。他们帮大雄打败了忌安，并向他打听铁雄的下落，可大雄称校内没有铁雄这个人。与此同时，金毛王也伪装成老师混入学校。另一边，大雄的母亲要嫁给理查德·余。