武十三(張鐸 飾)憑借自己的剃頭手藝在街頭擺攤，賺了不少錢，聽著堂會(huì)的開戲鑼一響，扔下剃頭攤就往堂會(huì)跑。漢奸崔隊(duì)長開的堂會(huì)請來了一個(gè)草臺(tái)班子，其實(shí)名為戲班，實(shí)際上也是打家劫舍的一伙人，但他們只是路過并不打算在這里動(dòng)手，小師妹小試身手就盜走了保長的錢袋。
這時(shí)的武十三，一邊看戲一邊豎起耳朵聽偽軍崔隊(duì)長和保長幾個(gè)人聊天，聽到揚(yáng)州那邊兒抓了幾個(gè)來自河北的八路，不由上了心。另一邊的方碧怡(褚旭 飾)在集市上亂逛，無意中卻撿到了一個(gè)空錢袋。方碧怡被崔隊(duì)長和保長幾個(gè)堵了個(gè)正著，偏說是她偷了錢袋，要把她抓走，幸虧武十三遠(yuǎn)遠(yuǎn)看見，槍聲一響，武十三眾人在大街上和偽軍幾個(gè)回合的火拼，活捉了崔隊(duì)長。
草臺(tái)班子的班主暗暗見到這一切，吩咐幾個(gè)徒弟趕緊收拾東西走人。武十三把崔隊(duì)長帶到跟前仔細(xì)一問，揚(yáng)州被抓的八路不是別人，正是團(tuán)長關(guān)震山(張光北 飾)，心下大驚。崔隊(duì)長卻乘著眾人無暇顧及，猛地用刀逼住了方碧怡，但還是被方碧怡使計(jì)脫身，關(guān)三元開槍打死了崔隊(duì)長。
此時(shí)的揚(yáng)州獄中，關(guān)震山等幾個(gè)八路正在接受嚴(yán)刑拷問。早野仍在四處打探武十三的下落，但在偽軍據(jù)點(diǎn)得知了有一個(gè)神秘黑衣人，不由憂心仲仲。而這時(shí)的武十三和方碧怡幾個(gè)已經(jīng)趕著馬車進(jìn)了揚(yáng)州城，崔隊(duì)長死了對下一步行動(dòng)影響很大，關(guān)團(tuán)長他們關(guān)在哪里也不知道。
武十三只好將計(jì)就計(jì)，在城里地方開了家剃頭鋪?zhàn)印P(yáng)州的偽軍隊(duì)長聽說手下的崔隊(duì)長死了，心里有些慌亂，妹妹尤敏認(rèn)為一定是八路干的。早野一路追到了崔隊(duì)長的老家，打聽清楚武十三的去向，認(rèn)定武十三是去了揚(yáng)州。而這里武十三的剃頭鋪還沒開起來，卻遭遇到了幾個(gè)同行的混混上門勒索，齊三元(高昂 飾)和黑蛋(廉歡 飾)表面上認(rèn)了慫，卻將幾個(gè)混混騙到后院一頓胖揍，混混的頭目氣急敗壞掏出了槍，被正好趕來的武十三奪了去，武十三不想把事情鬧大對營救關(guān)團(tuán)長不利，趕緊勸住一眾兄弟，把槍又還給了混混頭目，和言悅色地說過幾天一定去拜訪，送走了混混頭目。
但他絕沒想到的是，混混頭目已經(jīng)認(rèn)出了他是誰。武十三帶著黑蛋到揚(yáng)州城唯一的一所日本監(jiān)獄外偵察，幾分鐘下來把守衛(wèi)的兵力和周圍地形摸得一清二楚，讓黑蛋大生佩服。到了晚上，乘夜色武十三要和黑蛋再去時(shí)，方碧怡偏要插一杠子，武十三只好拉上她一起到了監(jiān)獄外，武十三仔細(xì)觀察半天，終于發(fā)現(xiàn)了可乘之機(jī)。
回去的路上，武十三兩人恰好遭遇了鬼子欺負(fù)兩個(gè)女學(xué)生，最后被人相幫才殺了鬼子得以脫身，仔細(xì)一看時(shí)，正是白天上門的那幾個(gè)混混。武十三跟著混混頭目到了一處民宅，讓他安排人把女學(xué)生送回家，一轉(zhuǎn)頭進(jìn)了里屋，驚訝地發(fā)現(xiàn)竟然擺著自己的靈位，混混頭目叫小巴子(齊冰 飾)，抱著自己就哭，說是當(dāng)初如果不是他帶著隊(duì)伍打跑了鬼子，自己就會(huì)死在鬼子炮樓里，白天沒敢認(rèn)他。
小巴子求武十三要加入八路，并說自己對揚(yáng)州城熟悉，武十三也就答允下來。
