炊事班战士佟铁钢光荣退伍后开了一家客栈，正赶上旧房拆迁改造，在旧店位置上又分给了他同样面积的新房，他决定重开客栈，并将客栈命名为“伙头军客栈”，并找来同样退伍的特种女兵杨杨、卫生兵萌萌、空勤兵黄大社、战士演出队女兵金秀秀等人来客栈帮忙，佟铁钢和自己的老父亲佟政委与大家一起辛苦操持了三个月，这天伙头军客栈终于开张了，但是一位姓梁的女老板的出现缺让开业落了空。原来，为了装修新店，佟铁钢找来自己发小贾总当合伙人，但是贾总自己经营的酒楼倒闭，他人逃亡国外，把客栈的股份全都交给了梁老板。梁老板告知佟铁钢等人这个消息，并希望佟铁钢把剩下的股份也转给他。为了开这个店，佟铁钢花光了自己所有的积蓄，如今却又变得负债累累。急得他道出借钱。

佟铁钢一毛钱也没借到，顿时觉得自己没朋友。为开客栈，佟铁钢里里外外欠了五十万，众人都束手无策，而工头来喜此时却带着人来要装修费。佟铁钢答应来喜会尽快还钱，来喜这才离去。不一会儿，卖酒的东明白也穿得像个乞丐一样来找通钢铁讨债。原来，贾总逃跑前欠了十几万的酒钱，知道贾总逃跑了，他便跑到伙头军客栈要账。知道佟铁钢也没钱，东明白就耍无赖在客栈的客房住了下来，用客栈的房费抵贾总的欠款。佟铁钢想抵押房子还清欠款。

翌日，佟铁钢发现客栈门口贴着店铺转让的告示，忙问这是谁贴的，佟政委告诉他这是他贴的，因为他听说佟铁钢要抵押房子，而且儿媳妇说如果房子抵押了就要和他离婚，于是忙贴出告示。佟铁钢对父亲说这时让他转让客栈等同于放弃阵地。但佟政委却说这叫战略转移，如果任由他抵押房产，媳妇就会和他离婚，他心疼他的小孙子。佟铁钢所他正在网上招募退伍军人当他的新合伙人。梁老板此时又来到客栈，劝佟铁钢把店铺的股份卖给她。客栈开业无望，黄大社几个人到处找工作，但是理想中的工作一个也没找到。

走投无路的佟铁钢准备转让客栈，老爹拿出了准备给孙子买钢琴的积蓄，让佟铁钢先把大社这些孩子三个月的工资发了。这时大社等人进屋找到佟铁钢，问及工作时他们一个个都是报喜不报忧。佟铁钢把三个月的工资发给大家，垂头丧气地离去了，大家心情都非常难过。签字当日，佟铁钢久久不愿签字，想当年他转业分配到街道办事处，好歹也是个公务员，就是因为解不开的军人情结，才辞职开了这家客栈。而此时在梁老板旁边的东明白煽风点火，说客栈在他们几位退伍军人手里早晚得黄，劝他赶紧签字。这激怒了在场的所有人，大家都纷纷拿出自己的积蓄入股，保住伙头军客栈，但梁老板提醒他们，他们那点钱，还不够还债的。就在这时，洪班长、老范、胡毅、小姜、石涛，这些昔日的炊事班战友赶到，纷纷施以援手，帮助佟铁钢保住了客栈。而小姜和石涛更选择了留了下来。

傍晚，大家一起庆祝伙头军客栈的重新开业。大家都进行了自我介绍，而此时小姜和石涛都认为自己是客栈总经理的合适人选，这让众人都十分尴尬。接下来几天，佟铁钢带小姜和石涛熟悉环境，然后问他们是否找到了合适的职位。但二人却为了客栈副总的位置争了起来。但佟铁钢却让两人去客栈门口招揽一些客源。二人在门口拉客闹了不少笑话，却一个客人也没拉到，二人变互相杀价，恶性竞争，客房价格都竟他们打到了五折。众人指责他们恶性竞争，赔本赚吆喝，但二人却说住宿的损失可以在餐费上找回来，就又蹦蹦跳跳地去拉吃饭的客人。二人在饭店门口招揽客人都遇到了东明白，但东明白也需要推销他的酒，告诉二人只要买他两箱酒，他就可以帮助他们找到客源。石涛拒绝了，但小姜却和东明白达成了交易。

回到客栈的小姜手舞足蹈。他告诉众人，有一位大老板要花五万块吃他们的一道菜：八珍。黄大社认为，五万块一道八珍，那一定是有龙肝、凤髓、豹胎、鲤尾等八味食材组成的古八珍。但这些食材明明都是保护动物，不可能弄到。而小姜却以自己的名义与人家签了合同，如果违约要到倒赔五万块，为了帮助小姜，众人一起都拿出了自己战友临别时送给他们珍贵的礼物，高原上的雪莲花、可可西里牦牛肉、原始森林野蜂蜜……凑齐了八珍这道菜。高老板听众人讲述这道菜的食材的来历后，非常感动，称这是自己有生以来吃的最好的一道菜。