《炊事班的故事》讲述了炊事班六位军人生活中鸡毛蒜皮的生活小事。故事有大有小、亦庄亦谐，鸡毛蒜皮、疙疙瘩瘩，逗趣笑闹、戏谑快乐，兵味儿浓郁、青春激荡……集集笑料十足，令人耳目一新。延续第一部的人物性格、故事风格，班长洪胖擅长冷静处理班里的大小事务；采购员大周热情能干，易冲动，是个急性子；来自河南的小毛，个子不高点子不少，喜欢唱歌。帅胡能文能武，是班里的状元；而老高喜欢打小报告，抓别人的小辫子。故事的主要内容还是那些引人发笑、鸡毛蒜皮的生活小事。
过年本是开心的事，大周却闷闷不乐，原来是对象兰兰上了夜大，觉得跟大周缺乏共同语言，俩人要散伙，为了挽救这段感情，炊事班想尽各种办法，连指导员都亲自出动，为大周和兰兰调解，最终两个人又甜蜜地坐在一起了。
胖洪为联欢会准备了一个三句半的节目，刚要开始排练，却遭遇卫生队前来挖墙脚，面对漂亮的女兵们，炊事班集体倒戈，结果节目被毙，胖洪又要离开炊事班，于是大家决定，在炊事班里自己过一个快快乐乐的春节。大家的节目受到一致好评，而指导员也带来一个好消息，胖洪可以继续留在炊事班。
共22集