《飞哥大英雄2之飞哥战队》讲述了抗战时期，驻扎济南的日军高层因梁飞屡次破坏其行动而对他恨之入骨，特意将富有作战经验的山本调往济南，组建特别行动小组，制定围剿梁飞和八路军济南武工队的计划。得知情报后，武工队命梁飞整合一切可以调动的抗战力量，成立一支专门对抗日寇的战队。梁飞认为队伍贵精不贵多，每名队员都必须拥有独特的作战能力。
在梁飞的带领下，飞哥战队与日军展开了一场场生死较量，先后解救遭日军关押的矿工，以及被绑架的归国化学家叶孝先。每逢战斗，梁飞总是冲锋在前，以自己的勇敢和担当感染着身边的战友。与此同时，日军大量盗印假法币，企图扰乱抗战大后方的经济秩序，八路军在购买战争药品时也因此受到诬陷。为粉碎日军阴谋，梁飞率队潜入伪币制造据点，成功摧毁伪钞垫板。最终，他亲手击毙山本，为牺牲的战友报仇。
