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