1938年秋，汾梁山农民赵传奇以江湖手段绑架太原城日本商人，换回被日寇劫掳的乡亲，震动整个汾梁山区。两月之后，赵传奇参加村民自卫集训大队。赵传奇做梦也没有想到，教导员竟然是与其在太原城有过激烈“冲突”的刘寒石。原来，赵传奇的绑架行动意外导致我太原地下党组织夺取日寇军火计划失败。使刘寒石对赵传奇更为不满，而赵传奇也瞧不上一身书生气的刘寒石。大队长冯四宝却发现赵传奇是可造之材，对其严厉但却爱护有加。
刚刚组建的集训大队接到上级命令伏击日军运输车队。战斗刚刚打响，冯四宝为救刘寒石壮烈牺牲。没有战斗经验的集训大队群龙无首已有溃败之势。亏得赵传奇想出“围魏救赵”的办法令集训大队化险为夷，但却违背了刘寒石的战斗命令，使其矛盾加深。
日军小野特种大队奔袭汾梁山后勤机关与战地医院。根据地所能动用的部队只有集训大队。刘寒石欲在老鹰嘴拼死阻击日军。赵传奇却认定死守无法完成阻击任务，为此他不动神色地使用“歪招”让刘寒石远离前线。赵传奇用各种不入流的手法延滞小野大队行军速度并机智地火烧老鹰嘴令日军后撤。集训大队成功完成狙击任务。赵传奇令刘寒石远离前线的“歪招”暴露，火上浇油的是赵传奇在指挥战斗中一些违反纪律的事情也浮出水面。刘寒石盛怒之下将赵传奇开除出集训大队。
被开除的赵传奇与欲突袭集训大队队部的小野等人相遇。赵传奇破坏了小野的计划但却身受重伤。刘寒石误认为赵传奇牺牲。进步女青年徐筱竹投奔汾梁山八路军，救下昏死在路边生命垂危的赵传奇。赵传奇在徐筱竹的照顾下身体逐渐康复，心中对徐筱竹产生爱慕之情。
集训大队被改编为基干连奉命攻打地势险要的日军咬头凹炮楼。徐筱竹听到有队伍攻打日军炮楼的消息，立刻提议赶往咬头凹。赵传奇心中也牵挂着部队。两人赶到咬头凹时，未能攻下鬼子炮楼的基干连已经撤退。赵传奇在徐筱竹面前一句单枪匹马的端炮楼的玩笑话。赵传奇身上有不少缺点，但却一言千金，何况他不能让自己心爱的女人失望。赵传奇以独特的智慧，结合炮楼特有的地势，几乎是靠一己之力端掉鬼子炮楼，完成了不可能完成的事情，赢得徐筱竹爱情的同时，并拉起一支百人队伍。
得知赵传奇活着的消息刘寒石都非常高兴。经历战火锤炼的刘寒石快速成长，同时感觉到开除赵传奇的决定有失偏颇。此时基干连已经被扩编为独立营。刘寒石下山与赵传奇见面，承认自己的错误，并要赵传奇归队。就在此时一件意想不到的事情发生，为保护赵传奇，徐筱竹壮烈牺牲。
徐筱竹的牺牲使赵传奇受到巨大打击，一些过激的行为使其与刘寒石刚刚缓和的关系再次出现裂缝。组织上安排赵传奇进行政治学习，教员居然是徐筱竹的姐姐徐筱兰。徐筱兰与徐筱竹的性格天差地别，赵传奇与徐筱兰发生激烈“冲突”。赵传奇反感徐筱兰的同时，却也折服徐筱兰刚硬的性格。
传奇英雄剧照
小野的“捕猎人”计划致使汾梁山八路军遭到重大损失。就在此刻，赵传奇从恶匪手中救下险遭侮辱小野妻子。身受重伤的赵传奇将其完好的交给小野。赵传奇高贵品质令小野折服。伤愈的赵传奇被任命为独立团团长，刘寒石担任政委。赵传奇与刘寒石配合默契，以特有的方式将独立团打造成一支有情有义的虎狼之师，军事仗与政治仗一起打，打得汾梁山地区日伪军落花流水节节败退。
在一次策反伪军的行动中，刘寒石不幸被捕。赵传奇疯了般要带领独立团攻入县城营救刘寒石。刘寒石从容就义粉碎了小野制定消灭独立团的计划。从此之后，日寇只能龟缩在孤立的据点内，等待历史的审判。
日本天皇宣布战败投降，中华民族迎来了抗日战争的伟大胜利。赵传奇奉命接受汾梁山日军投降。小野向赵传奇献上战刀，并反省战争罪责。
赵传奇及其战友用热血与生命谱写一曲壮歌：小鬼子，走着瞧，中华民族是不可战胜的!
