十九世纪末期，清朝势弱，法国派军进驻中国的藩属越南，越南守将刘永福与部属王守忠带领黑旗军于保胜大败法军，惟消息却困扰朝中极力办理洋务的主和派大臣李鸿章。鸿章偕侄女李润义及副手僧格勇出席法国领事馆的圣诞舞会，席间法国领事向鸿章表达法国政府对中国插手越南一事的不满。数名军机大臣请慈禧让黑旗军把法军驱离越南，鸿章力排众议，主张按兵不动。永福决定对法军乘胜追击，出发之际，却接到圣旨被命令暂时留守保胜。

守忠不服朝廷的停战决定，往山西找张之洞，得悉是鸿章力主议和，决上京见鸿章，并修书要永福不可退兵。慈禧命黑旗军退出越南，永福著罗新燕及哈哈儿赶往通知守忠。守忠邂逅嗣同，请他撰文宣扬黒旗军大败法军之事。军机处诬陷陈侍郎藉办洋务贪污，鸿章担心受牵连，僧格勇与润义夜探荣禄府打探消息却被发现，好不容易逃脱。嗣同因宣扬黑旗军之事被官兵拘捕，守忠相救，及后两人目睹王五率手下劫镖，守忠不认同王五所为，与之起冲突。

守忠与王五不欢而散。新燕和哈哈儿乔装混入丐帮大会，为丐帮帮主武俊发现。润义替婢女拍照，遭守忠误闯入镜头。鸿章会见守忠，解释要黑旗军停战的原因。守忠得知陈侍郎被诬陷贪污，用计证明对方清白。鸿章赏识守忠，邀其暂住家中，守忠重遇润义。荣禄恭喜鸿章为陈侍郎平反冤狱，两人针锋相对。守忠为润义捡风筝，僧格勇妒忌，与之较劲，惹润义不满。鸿章让守忠长驻京师，更替他安排住所及把其妻女接来，润义惊讶看见守忠已有妻儿。

僧格勇穿西装讨好润义，润义反应冷淡。嗣同到领事区的教堂与新政支持者聚会，被荣禄的手下袁世威及黎洪辉跟踪，得润义相助，躲过二人。僧格勇和守忠碰见嗣同与世威及洪辉交手，守忠出手相助嗣同。新燕和哈哈儿找到守忠，但守忠决定暂时留下替鸿章办事。嗣同介绍守忠与武俊认识，希望他加入推行新政，守忠拒绝。武俊被发现是新政人物，被迫逃亡，临行前托守忠照顾祖父武训。中法签订和约，守忠不满鸿章签署丧权辱国条约，拂袖离席。

守忠决定重返黑旗军。荣禄把守忠在签订和约时的表现告知慈禧，并指他与叛党有关，借此打击鸿章，慈禧向鸿章问话。守忠向鸿章辞行，两人因政见分歧而争论。润义诧异守忠要离开，却没有强留。有刺客潜入守忠家，守忠妻女被杀，守忠猜测是鸿章主使，鸿章砌词否认，更指荣禄曾诬捏守忠为乱党，著其尽快离京，但守忠拒绝带著叛党之名离去。守忠求见慈禧，突然有刺客出现，守忠被陷害是同谋，遭到围捕，僧格勇为救守忠，故意把他踢下河。

慈禧为守忠带同叛党入宫行刺一事质问鸿章，并命他彻查事件，鸿章为了不让荣禄再有借口中伤自己，决缉拿守忠归案。新燕和哈哈儿看见官兵到处搜查守忠，托武俊帮忙寻找守忠下落。守忠被官兵找到，得丐帮所救并带到教堂，嗣同计划待守忠伤势好转后送他离京。鸿章要之洞解散黑旗军，结果引致黑旗军叛变并退守台湾，遭慈禧责难。润义猜到守忠躲在教堂，前往找他。嗣同安排守忠离京，润义送手枪给守忠作饯别礼物，僧格勇却带人围捕守忠。

守忠从围捕中逃脱，但新燕和哈哈儿被抓。守忠以为润义出卖自己，嗣同和严复却不认同。陈侍郎审问新燕和哈哈儿，惊悉两人是守忠的部属。武俊希望润义救出新燕和哈哈儿以证清白，润义答允，还找僧格勇帮忙。陈侍郎因守忠对自己有恩，推辞办理守忠一案，鸿章遂亲自处理。严复安排魔术团掩护守忠出城，另边厢，鸿章为了引出守忠，决处斩新燕和哈哈儿。行刑前夕，哈哈儿向新燕表白心迹，润义和僧格勇炸监牢劫狱，而守忠亦来到李府救人。

守忠要杀鸿章，遭僧格勇阻挠，后依计划在魔术团的帮忙下逃脱出城，而润义亦成功带新燕和哈哈儿出关。守忠晕倒，为石庄主所救。鸿章找人顶替新燕和哈哈儿并依期处决，冀引出守忠，武俊不知就里，率丐帮救人，幸僧格勇以为武俊是守忠，看在润义份上将其放走，后武俊在破庙重遇新燕和哈哈儿。慈禧不满鸿章未能捉拿守忠，改派荣禄负责，荣禄交给世威及洪辉处理。鸿章担心荣禄捉到守忠会令自己背上包庇叛党之罪，认为只有杀了守忠一途。

润义离家出走找守忠，遇到有狗官强娶民女，润义顶包，结果使自己身陷险境，幸得王五相救，王五还答应替她打听守忠的消息。鸿章担心润义找到守忠，会让荣禄有借口攻击自己，于是派僧格勇往找润义并对付守忠，荣禄得知，著人通知世威及洪辉阻止僧格勇。新燕和哈哈儿得知守忠在石家庄，赶去找他，世威和洪辉跟踪二人还沿途协助，借此获知守忠的下落。世威和洪辉利用石庄主的儿子抓了守忠，此时润义和王五来到石家庄，得知守忠被抓。

王五和润义确认守忠被抓，动身去找他，另方面，石庄主为儿子出卖守忠而要大义灭亲。新燕和哈哈儿来到石家庄，却不相信守忠是石庄主之子出卖，认定石庄主推卸责任，逼得石庄主自尽。世威与洪辉兵分两路，王五和润义找到洪辉，却发现守忠不在他的手上。僧格勇追踪到世威，守忠趁两人交手时逃去，并因偷吃静修的东西而与其结识。世威计划藉新燕找到守忠，因看出她对洪辉印象良好，要洪辉多与她接近。僧格勇、润义、守忠在寺庙重逢。

僧格勇向守忠讲述京城的情况，并指鸿章病倒，劝润义回去，润义拒绝。静修觉僧格勇心术不正，著守忠提防，守忠却不以为然。润义得知守忠计划找到新燕和哈哈儿后回去保胜，遂要求他带上自己，守忠婉拒。新燕与洪辉、世威到破屋避雨，发现一群麻疯病人，新燕受惊病倒，洪辉悉心照料。僧格勇暗算守忠不遂，反令自己受伤。嗣同、武俊等人暗算荣禄，却因炸药失灵而事败，还伤亡惨重，经此一役，丐帮暂时不方便行动，嗣同想到找守忠帮忙。

洋务部被发现有新政人物，荣禄以此攻击鸿章。嗣同和武俊为同伴被抓而捉走鸿章，鸿章承诺只判二人的同伴充军，但暗里却要人把叛党杀掉。哈哈儿没钱交租，被吊在客栈外受罚，为嗣同二人所救。新燕发现洪辉二人利用自己捉守忠，一怒下离开，洪辉阻止并向她表白。新燕私下离去，路上被偷去钱袋，得哈哈儿他们取回。王五把守忠运出城，遇草寇劫镖，守忠等人将其打退。静修认为草寇乃僧格勇指使，守忠不信，静修气极离去，此时守忠遇袭。

守忠遇袭不敌，危急间为静修所救。静修从袭击者身上搜到大内令牌，守忠对僧格勇要害自己将信将疑。静修施计欲令僧格勇露出马脚不果，反令守忠更觉僧格勇是好友。润义发现守忠还带著她送的手枪，希望他记著自己，但守忠自言没资格再说爱情。洪辉和世威发现守忠等人的行踪，于月老诞上与大内高手对付守忠，但洪辉下手时看见新燕出现，即时制止行动。守忠拒绝加入嗣同等人的行列。僧格勇向润义求婚，润义让他日后回到京城向鸿章提亲。

润义向守忠暗示情意，守忠婉言拒绝。守忠教哈哈儿讨新燕欢心，新燕得悉，向守忠兴师问罪并表白，却遭拒爱，失望下当著润义面前问守忠喜欢的人是否润义，更提醒其妻子可能是死在鸿章手上。僧格勇质问润义是否喜欢守忠，润义承认。新燕失意离开，于街上被调戏，得洪辉解围，其后两人发生关系。守忠担心新燕，外出找她时突然遇袭，静修出现相救。僧格勇杀掉静修，为哈哈儿目睹，僧格勇将其戏弄一番后欲下杀手，守忠等人及时来到。

守忠为静修之死而自责。僧格勇向润义直认杀了静修，声言若她肯跟自己离开，可不杀守忠，润义拒绝，被强行带走。哈哈儿刊登启事找新燕，世威向洪辉提出以新燕名义约见守忠，将其捉拿，被新燕听见。新燕为救守忠而牺牲，洪辉抱其尸首到一房子，发现润义，将她放走。润义因守忠已出发往保胜，随即追赶，却被僧格勇找到，润义逃避，险掉下山崖，幸为洪辉所救。守忠回到保胜，得悉永福等人去了台湾，此时润义来到，守忠终被其深情打动。

僧格勇在之洞家纵情喝酒，纵使鸿章来信催促杀守忠仍不理会。守忠向之洞查问永福撤退台湾之事，知悉朝廷派人杀自己，为逃避追捕，与润义随哈哈儿回云南，认识了江乡生、江慧兰父女。鸿章因法国出兵台湾及所订购的战舰零件不合用，与法国领事交涉，不果，慈禧因这两事向鸿章问罪之际，接报法军已攻入台湾，气极要处斩鸿章，但经莲英等人劝止，改要鸿章抽生死筹，而鸿章因识破荣禄在生死筹上动手脚，凭机智逃过一死。守忠中蛇毒垂危。

润义冒险找药引救守忠，更甘愿为其折寿，守忠感动，两人成亲。慧兰与哈哈儿两情相悦，乡生却反对二人来往，更因得知慧兰打算在火棒节挑选哈哈儿为夫婿，把哈哈儿关起，迫慧兰选守忠为夫。法军到处挑起战火，对满清虎视眈眈，鸿章与法国领事交涉，对方却提出要慈禧还政于光绪，慈禧震怒，其他军机大臣主张与法国一战，荣禄更请慈禧赦免黑旗军。僧格勇获鸿章通知不用再对付守忠，却谎称被要求尽快把守忠杀掉，要之洞派数名高手帮忙。

乡生因守忠答应娶慧兰而释放哈哈儿，哈哈儿误会守忠拆散鸳鸯，守忠解释，并著他带慧兰离开。永福从台湾回来，于嗣同和武俊口中得知守忠被僧格勇追杀，让二人把事情向鸿章说明，希望鸿章解困，可惜鸿章也无能为力。哈哈儿和慧兰前往湖南，于路上碰到僧格勇，哈哈儿拒绝说出守忠下落，僧格勇遂把慧兰杀掉，哈哈儿抱慧兰尸首回去找守忠，并向乡生求谅。哈哈儿等人为慧兰举行丧礼，僧格勇出现，哈哈儿欲与之同归于尽，却被对方所杀。

嗣同和武俊为得知守忠下落而拜访之洞，却看见僧格勇的脸被烧伤，还誓言要把守忠杀掉，二人遂赶往云南找守忠。守忠和润义向乡生辞行并离开云南，于路上与嗣同、武俊重遇，守忠得悉自己已非钦犯。守忠四人投宿的客栈发生离奇命案，所有人死掉，守忠四人嫌疑最大而被收监。僧格勇到监牢杀守忠，危急之际，官兵来到，僧格勇杀掉官兵逃脱，守忠四人亦趁机逃走。守忠四人冒险引僧格勇现身对付之，结果僧格勇为闪避著火的油筒，掉下河中。

（大结局）守忠与润义等回到李府，鸿章得知僧格勇死去。润义说出已与守忠成亲，鸿章要为两人补行婚礼，并否认指使人杀死守忠妻女，润义安心。守忠与润义拜祭妻女，声称战争结束后会替二人报仇。守忠与润义补行婚礼，僧格勇出现，质问鸿章为何把润义嫁予守忠，守忠和润义惊讶僧格勇尚在人间。守忠被封三品官，高兴黑旗军终受朝廷重视。守忠上朝途中，僧格勇布下机关，经过一番激战，两人重伤，此时润义赶来误中机关，三人一同死去。