这是抗日战场上关于英雄连队的故事。河北沧州剃头匠武十三因杀妻之仇而誓要当兵杀日本鬼子，投军途中误入战场，被八路军救后参军入伍。五一大扫荡开始，武十三所部与大部队失去联系，他们边打边退，突出重围后，武十三将汇集起来的人马整编为一个连，因大家来自五个不同的连，故起名“新五连”。连队在武十三的带领下坚持抗敌战争，巧过封锁线、阻击扫荡、打造武器、训练队伍、使得这支部队渐渐壮大，武十三也从欲报私仇的平民百姓成长为以民族大义为重的铁骨军人。