这是抗日战场上关于英雄连队的故事。河北沧州剃头匠武十三因杀妻之仇而誓要当兵杀日本鬼子。投军途中误入战场，被八路军救后参军入伍。五一大扫荡开始，武十三所部与大部队失去联系，他们边打边退，突出重围后，武十三将汇集起来的人马整编为一个连，因大家来自五个不同的连，故起名“新五连”。连队在武十三的带领下坚持抗敌战争，巧过封锁线，阻击扫荡，打造武器，训练队伍，使得这支部队渐渐壮大，武十三也从欲报私仇的平民百姓成长为以民族大义为重的铁骨军人。随着他们的强大，鬼子更加紧追不舍。为消灭新五连，敌人采取了各种手段，使五连多次陷入绝境，不断有人牺牲，武十三等人凭借智慧屡次脱险。在炮火的洗礼下，五连的战士们结下了亲如兄弟的生死友谊。最终，五连与总部会师，武十三等人归建，继续迎接残酷的战争。

河北某八路军后方医院被袭，武十三拖着病体逃出日军搜索，随后武十三带着原为私人抗日武装的方碧漪等人，追寻南下的大部队，而日军指挥官早野俊二誓要杀死武十三为好友报仇，一路追击。众人一路躲避追击、营救战友、扩建队伍，顺利南下归建。随后，日军用竹篱笆建立起大片清乡区。战略需要，武十三带领特别行动小队，进入清乡区进行锄奸、保卫国宝、策应大部队展开反清乡运动等。行动期间，武十三意外与自己当国军多年生死未卜的二哥武善相遇，武善劝说武十三加入国军，武十三拒绝了邀请。武十三率领小部队依托游击战经验丰富的优势，成为日军心头大患，早野俊二对武十三的队伍穷追猛打，在日军的重重围剿下，武十三带领队伍顽强抵抗，最终迎来了抗战的胜利。