木讷的许三多（王宝强）没进军营，就因看见坦克时“举手投降”招来以“不抛弃、不放弃”精神闻名全团的“钢七连”连长高城一只狗和一只猫在沙漠里流浪着，它们的肚子都很饿，正无力地前行，忽然发现前面地上有一饭盒，它们迫不及待上前打开，里面出来个神仙，说可以帮它们每个完成一个愿望，猫急切地说，我要鱼，我想吃鱼…呼一声它们面前出现一条又大又飘香的鱼，神仙接着问狗想要什么。狗皱了皱眉头说，我比较喜欢吃骨头，帮我把鱼变成鱼骨。呼一声后，猫两眼发直地看着狗在吃着鱼骨…（张国强）的反感，入营后，班长史今（张译）成为他的依靠，副班长也是老乡的伍六一（邢家栋）却因他的笨拙将其视为肉中刺。新兵训练结束后，许三多被分到偏远艰苦的后勤管道维护班五班，一同来部队的老乡成才（陈思成）则去了钢七连。被现实打垮的五班班长老马（范雷）随随便便的一句话被许三多当作命令接收，凭借憨厚的执拗劲，他用六个月时间完成了一件所有人都认为不可能完成的任务，令五班整体感动，精神面貌焕然一新，自己也因此来到钢七连，重见班长史今。喜悦过后，一个个看似不可能跨过去的槛在他脚下一字排开。而在这一过程中，他从史今、伍六一、高城、老A袁朗（段奕宏）及吴哲（李晨）等人身上学到了很多很多，从一个“孬兵”变成了一个“好兵”。