《炊事班的故事》讲述了炊事班六位军人生活中鸡毛蒜皮的生活小事。故事有大有小、亦庄亦谐，鸡毛蒜皮、疙疙瘩瘩，逗趣笑闹、戏谑快乐，兵味儿浓郁、青春激荡……集集笑料十足，令人耳目一新。延续第一部的人物性格、故事风格，班长洪胖擅长冷静处理班里的大小事务；采购员大周热情能干，易冲动，是个急性子；来自河南的小毛，个子不高点子不少，喜欢唱歌。帅胡能文能武，是班里的状元；而老高喜欢打小报告，抓别人的小辫子。故事的主要内容还是那些引人发笑、鸡毛蒜皮的生活小事。
老高经过认真学习，自认为厨艺已经超过胖洪，打算比个高低，但他人缘实在不怎么样，所有人都偏向胖洪，老高不服，要求不计名比赛，可这次又被卫生员小姚搅了局，老高再次落败，正在万分委屈时，胖洪向老高表示，老高的手艺的确已经超过自己了。
小毛得到了连里要紧急集合的消息，为了能拿第一，全班晚上打着背包睡觉，可小毛的消息准确度实在令人担忧，接二连三的放了大家的鸽子，还被连长一顿痛骂，最后终于得到了准确情报，炊事班也拿了第一，但大伙觉得，靠这种手段拿来的第一实在没什么意思。
共22集