炊事班仍是第一部里那个让人笑喷的炊事班：班长胖洪（洪剑涛饰）依旧处理不好班里发生的大小事务、副班长老高（范明饰）依旧爱揪别人小辫子爱打小报告一心想做班长、采购员大周（周小斌饰）依旧热情能干容易冲动性急、小毛（毛孩饰）依旧个子不高鬼点子不少爱唱歌爱闯祸、帅胡（沙溢饰）依旧馒头蒸得一流没事喜欢写点酸文章、小姜（姜超饰）依旧同胖洪一样很肥爱吃爱喝有时会吹点小牛。但这部里连部多出卫生队，因此他们身边的人，除了连长及其它班的战士，还有卫生队的闫护士长（闫妮饰）、卫生员小姚（姚晨饰）和小张（张乔玫饰）。
12年前，中村庆介（龟梨和也 饰）的母亲所经营的幼儿园中，一个幼童遭人杀害，而庆介的母亲也因一档节目而被谣传诬陷成杀人凶手，不堪舆论重负的母亲最终自杀身亡。12年后，庆介决定找出真凶，并向当年逼迫母亲自杀的人进行复仇。庆介将目标锁定在了当时参与节目制作的工作人员、主持人以及掌握案件关键信息的两姐妹。等到他查明真相接近真凶时，便公开足以让其身败名裂的视频以威胁对方完成复仇。就在庆介一步步行动的过程中，新宿中央警署的副署长也对12年前的这起案子产生了兴趣，继而注意到了庆介...
