武十三憑藉自己的剃頭手藝在街頭擺攤，賺了不少錢，聽着堂會的開戲鑼一響，扔下剃頭攤就往堂會跑。漢J崔隊長開的堂會請來了一個草臺班子，其實名爲戲班，實際上也是打家劫舍的一夥人，但他們只是路過並不打算在這裏動手，小師妹小試身手就盜走了保長的錢袋。這時的武十三，一邊看戲一邊豎起耳朵聽僞軍崔隊長和保長几個人聊天，聽到揚州那邊兒抓了幾個來自河北的八路，不由上了心。另一邊的方碧怡在集市上亂逛，無意中卻撿到了一個空錢袋。

方碧怡被崔隊長和保長几個堵了個正着，偏說是她偷了錢袋，要把她抓走，幸虧武十三遠遠看見，槍聲一響，武十三衆人在大街上和僞軍幾個回合的火拼，活捉了崔隊長。草臺班子的班主暗暗見到這一切，吩咐幾個徒弟趕緊收拾東西走人。武十三把崔隊長帶到跟前仔細一問，揚州被抓的八路不是別人，正是團長關震山，心下大驚。崔隊長卻乘着衆人無暇顧及，猛地用刀逼住了方碧怡，但還是被方碧怡使計脫身，關三元開槍打死了崔隊長。此時的揚州獄中，關震山等幾個八路正在接受嚴刑拷問。

早野仍在四處打探武十三的下落，但在僞軍據點得知了有一個神祕黑衣人，不由憂心仲仲。而這時的武十三和方碧怡幾個已經趕着馬車進了揚州城，崔隊長死了對下一步行動影響很大，關團長他們關在哪裏也不知道。武十三隻好將計就計，在城裏地方開了家剃頭鋪子。揚州的僞軍隊長聽說手下的崔隊長死了，心裏有些慌亂，妹妹尤敏認爲一定是八路乾的。

早野一路追到了崔隊長的老家，打聽清楚武十三的去向，認定武十三是去了揚州。而這裏武十三的剃頭鋪還沒開起來，卻遭遇到了幾個同行的混混上門勒索，齊三元和黑蛋表面上認了慫，卻將幾個混混騙到後院一頓胖揍，混混的頭目氣急敗壞掏出了槍，被正好趕來的武十三奪了去，武十三不想把事情鬧大對營救關團長不利，趕緊勸住一衆兄弟，把槍又還給了混混頭目，和言悅色地說過幾天一定去拜訪，送走了混混頭目。但他絕沒想到的是，混混頭目已經認出了他是誰。

武十三帶着黑蛋到揚州城唯一的一所日本監獄外偵察，幾分鐘下來把守衛的兵力和周圍地形摸得一清二楚，讓黑蛋大生佩服。到了晚上，乘夜色武十三要和黑蛋再去時，方碧怡偏要插一槓子，武十三隻好拉上她一起到了監獄外，武十三仔細觀察半天，終於發現了可乘之機。回去的路上，武十三兩人恰好遭遇了鬼子欺負兩個女學生，最後被人相幫才殺了鬼子得以脫身，仔細一看時，正是白天上門的那幾個混混。

武十三跟着混混頭目到了一處民宅，讓他安排人把女學生送回家，一轉頭進了裏屋，驚訝地發現竟然擺着自己的靈位，混混頭目叫小巴子，抱着自己就哭，說是當初如果不是他帶着隊伍打跑了鬼子，自己就會死在鬼子炮樓裏，白天沒敢認他。小巴子求武十三要加入八路，並說自己對揚州城熟悉，武十三也就答允下來。