炊事班仍是第一部里那个让人笑喷的炊事班：班长胖洪（洪剑涛饰）依旧处理不好班里发生的大小事务、副班长老高（范明饰）依旧爱揪别人小辫子爱打小报告一心想做班长、采购员大周（周小斌饰）依旧热情能干容易冲动性急、小毛（毛孩饰）依旧个子不高鬼点子不少爱唱歌爱闯祸、帅胡（沙溢饰）依旧馒头蒸得一流没事喜欢写点酸文章、小姜（姜超饰）依旧同胖洪一样很肥爱吃爱喝有时会吹点小牛。但这部里连部多出卫生队，因此他们身边的人，除了连长及其它班的战士，还有卫生队的闫护士长（闫妮饰）、卫生员小姚（姚晨饰）和小张（张乔玫饰）。
《炊事班的故事》讲述了炊事班六位军人生活中鸡毛蒜皮的生活小事。故事有大有小、亦庄亦谐，鸡毛蒜皮、疙疙瘩瘩，逗趣笑闹、戏谑快乐，兵味浓郁、青春激荡……集集笑料十足，令人耳目一新。《炊事班的故事2》延续了第一部的人物性格、故事风格，班长胖洪擅长冷静处理班里的大小事务；采购员大周热情能干，易冲动，是个急性子；来自河南的小毛，个子不高点子不少，喜欢唱歌。帅胡能文能武，是班里的状元；小姜憨厚实诚、踏实肯干，却也经常好心办坏事；而老高喜欢打小报告，抓别人的小辫子。故事的主要内容还是那些引人发笑、鸡毛蒜皮的生活小事。
班长胖洪通过激将法，让每个人轮流当一天班长，提出改善炊事班的建议。大家针对问题提出解决方案，胖洪全盘接收，但团队对此感到不满。
第2集：碰啥吃啥与钱的问题
炊事班遵循新规定，首长下基层需碰啥吃啥，小姜不慎收了大量首长的钱，藏在胖洪褥子下，引发小风波。
第3集：老高学艺与比赛
老高自认厨艺超群，挑战胖洪，比赛不计名次，却被卫生员小姚打乱。最后，胖洪承认老高的技艺超越自己。
第4集：紧急集合与意外拿第一
小毛为拿第一，整夜准备，但消息不准确，最后炊事班靠策略得第一，大家觉得这种方式无意义。
第5集：班长相亲与失败
班长胖洪相亲，对象是老高介绍的庸俗老乡，胖洪的高尚行为被误解，相亲以失败告终。
第6集：小吴老师与醋坛子男友
胖洪对小吴老师有好感，邀请她辅导写作，其间揭示了小吴男友的醋意，全班一起开导。
第7集：小黑板报风波
老高要在黑板报上表现，小姜画的漫画引来误解，小姜陷入困境，黑板报成为争论焦点。
第8集：休假与政委微服私访
老高难得休假，政委微服私访，炊事班忙于迎检，连长最后发现老高就在眼前。
第9集：军中男孩与翻墙事件
战士们为了抄近路翻墙，被误认为是大周所为，大周与司务长调查，结果出人意料。
第10集：猪死之谜与越野训练
小毛的猪突然死亡，疑云笼罩，胖洪被迫进行艰苦的越野训练以提升体能。
第11集：兽医大周与送礼风波
大周自学兽医技术，为班里服务，却因意外治好班长，引发送礼争议，胖洪送礼受阻。
第12集：表弟来队与寻亲行动
小姜表弟离家出走，小姜用各种方法劝说无果，最后是胖洪的三言两语解决了问题。
第13集：换位思考与装聋作哑
连长让班长体验炊事班，胖洪假装耳聋，趁机提出积怨，最终帮助班长解围。
第14集：人前显贵与拾金不昧
胖洪捡到大信封，归还后受表扬，引发炊事班其他人效仿，连记者也参与其中。
第15集：机关借兵与退兵真相
小胡被推荐去机关工作，结果失误退回，文书离开前揭示了原因，引发团队反思。
第16集：一把铁锹与蔬菜大棚
炊事班比赛胜利，引发铁锹事件，大周和小胡设计的蔬菜大棚方案引发争议。
第17集：新闻人物与表舅到访
大周因一句话成为新闻人物，表舅的到来揭露炊事班问题，引发连队风波。
第18集：DV摄影与春节联欢
炊事班尝试拍摄DV，小姜的《教你一招》计划引发笑料，过年时大家自己欢庆。