炊事班戰士佟鐵鋼光榮退伍后開了一家客棧，正趕上舊房拆遷改造，在舊店位置上又分給了他同樣面積的新房，他決定重開客棧，并將客棧命名為“伙頭軍客棧”，并找來同樣退伍的特種女兵楊楊、衛生兵萌萌、空勤兵黃大社、戰士演出隊女兵金秀秀等人來客棧幫忙，佟鐵鋼和自己的老父親佟政委與大家一起辛苦操持了三個月，這天伙頭軍客棧終于開張了，但是一位姓梁的女老板的出現缺讓開業落了空。原來，為了裝修新店，佟鐵鋼找來自己發小賈總當合伙人，但是賈總自己經營的酒樓倒閉，他人逃亡國外，把客棧的股份全都交給了梁老板。梁老板告知佟鐵鋼等人這個消息，并希望佟鐵鋼把剩下的股份也轉給他。為了開這個店，佟鐵鋼花光了自己所有的積蓄，如今卻又變得負債累累。急得他道出借錢。

佟鐵鋼一毛錢也沒借到，頓時覺得自己沒朋友。為開客棧，佟鐵鋼里里外外欠了五十萬，眾人都束手無策，而工頭來喜此時卻帶著人來要裝修費。佟鐵鋼答應來喜會盡快還錢，來喜這才離去。不一會兒，賣酒的東明白也穿得像個乞丐一樣來找通鋼鐵討債。原來，賈總逃跑前欠了十幾萬的酒錢，知道賈總逃跑了，他便跑到伙頭軍客棧要賬。知道佟鐵鋼也沒錢，東明白就耍無賴在客棧的客房住了下來，用客棧的房費抵賈總的欠款。佟鐵鋼想抵押房子還清欠款。

翌日，佟鐵鋼發現客棧門口貼著店鋪轉讓的告示，忙問這是誰貼的，佟政委告訴他這是他貼的，因為他聽說佟鐵鋼要抵押房子，而且兒媳婦說如果房子抵押了就要和他離婚，于是忙貼出告示。佟鐵鋼對父親說這時讓他轉讓客棧等同于放棄陣地。但佟政委卻說這叫戰略轉移，如果任由他抵押房產，媳婦就會和他離婚，他心疼他的小孫子。佟鐵鋼所他正在網上招募退伍軍人當他的新合伙人。梁老板此時又來到客棧，勸佟鐵鋼把店鋪的股份賣給她。客棧開業無望，黃大社幾個人到處找工作，但是理想中的工作一個也沒找到。

走投無路的佟鐵鋼準備轉讓客棧，老爹拿出了準備給孫子買鋼琴的積蓄，讓佟鐵鋼先把大社這些孩子三個月的工資發了。這時大社等人進屋找到佟鐵鋼，問及工作時他們一個個都是報喜不報憂。佟鐵鋼把三個月的工資發給大家，垂頭喪氣地離去了，大家心情都非常難過。簽字當日，佟鐵鋼久久不愿簽字，想當年他轉業分配到街道辦事處，好歹也是個公務員，就是因為解不開的軍人情結，才辭職開了這家客棧。而此時在梁老板旁邊的東明白煽風點火，說客棧在他們幾位退伍軍人手里早晚得黃，勸他趕緊簽字。這激怒了在場的所有人，大家都紛紛拿出自己的積蓄入股，保住伙頭軍客棧，但梁老板提醒他們，他們那點錢，還不夠還債的。就在這時，洪班長、老范、胡毅、小姜、石濤，這些昔日的炊事班戰友趕到，紛紛施以援手，幫助佟鐵鋼保住了客棧。而小姜和石濤更選擇了留了下來。

傍晚，大家一起慶祝伙頭軍客棧的重新開業。大家都進行了自我介紹，而此時小姜和石濤都認為自己是客棧總經理的合適人選，這讓眾人都十分尷尬。接下來幾天，佟鐵鋼帶小姜和石濤熟悉環境，然后問他們是否找到了合適的職位。但二人卻為了客棧副總的位置爭了起來。但佟鐵鋼卻讓兩人去客棧門口招攬一些客源。二人在門口拉客鬧了不少笑話，卻一個客人也沒拉到，二人變互相殺價，惡性競爭，客房價格都竟他們打到了五折。眾人指責他們惡性競爭，賠本賺吆喝，但二人卻說住宿的損失可以在餐費上找回來，就又蹦蹦跳跳地去拉吃飯的客人。二人在飯店門口招攬客人都遇到了東明白，但東明白也需要推銷他的酒，告訴二人只要買他兩箱酒，他就可以幫助他們找到客源。石濤拒絕了，但小姜卻和東明白達成了交易。

回到客棧的小姜手舞足蹈。他告訴眾人，有一位大老板要花五萬塊吃他們的一道菜：八珍。黃大社認為，五萬塊一道八珍，那一定是有龍肝、鳳髓、豹胎、鯉尾等八味食材組成的古八珍。但這些食材明明都是保護動物，不可能弄到。而小姜卻以自己的名義與人家簽了合同，如果違約要到倒賠五萬塊，為了幫助小姜，眾人一起都拿出了自己戰友臨別時送給他們珍貴的禮物，高原上的雪蓮花、可可西里牦牛肉、原始森林野蜂蜜……湊齊了八珍這道菜。高老板聽眾人講述這道菜的食材的來歷后，非常感動，稱這是自己有生以來吃的最好的一道菜。