村冈伊治平很在1901年来到香港,从日本人开的理蜒发店辞职后跟着军国主义者,上原大尉到了“奉天”,混迹于日本人开的妓院,唆使妓女们从俄国人那里刺探情报。一个叫阿留的日本女人,因事情败露,被俄国人吊死在树上。村冈回香港,继续混迹于妓院,一天,村冈见到久别的情人志穗,他开始搜寻被偷运来的日本女人,还派人回日本买回年轻的姑娘,转卖给东南亚的人贩子。三年后他开了四家妓院和赌场,生意兴隆。后来东南亚各国反日情绪高涨,村冈的生意受到影响。随着日本实行《禁止卖淫法》,村冈的“事业”就此完蛋。他同四个妓女组成四个“家庭”,丈夫只有他一个人。他要这四个女人拼命生孩子,说是要在海外搞个“小日本”。70岁的村冈和四个老婆、一群儿女生活在海边。。1995年,为应对日益紧张的时局,军方组织大规模军事演习,为此筹建由各支部队抽调人员组成的“龙平特遣队”,而各部队也不含糊,趁机将平日表现不佳的问题青年们塞入特遣队中。由此,前帮派分子李大维(金城武 饰)、屡考屡败的补习生罗志坚(苏有朋 饰)、带牌师公曾志祥(林志颖 饰)与胖徒弟魏耀南等人有缘相聚,在队长(吴奇隆 饰)的调教下开始了艰苦的特遣队员生涯。然而这一班部队“精英分子”又怎能交出令上峰满意的成绩单?队员们差强人意,特遣队也日渐沦为令各部队嘲笑的“啦啦队”,知耻后勇的特遣队员们将队长从被撤职的边缘挽回,又在最终的正式军演中因机缘巧合立下了功勋……。