1938年春，日軍特戰(zhàn)隊(duì)“山田挺進(jìn)隊(duì)”秘密執(zhí)行任務(wù)，一行二十一人，喬裝成中國百姓，前往史家鎮(zhèn)劫殺國民黨第五十九軍軍長張自忠。
一行人在鎮(zhèn)外遇到史家老二，挺進(jìn)隊(duì)隊(duì)員澀谷不慎與史老二相撞，史老二家世顯赫，平日囂張慣了，平白無故被人撞了一下，得理不饒人不給澀谷離去。
挺進(jìn)隊(duì)員松下惠當(dāng)機(jī)立斷，抽出匕首殺死史老二，棄尸路邊。一行人繼續(xù)前行，遇到尋找史老二的關(guān)家長子關(guān)威。
關(guān)威沒有識(shí)出山田一行人的身份，向一個(gè)挺進(jìn)隊(duì)員打探史老二下落，推著自行車向前走出沒多遠(yuǎn)，被急急跟來的孫大貴叫住，孫大貴稱關(guān)父復(fù)發(fā)哮喘病，望關(guān)威速速回家。
關(guān)父其實(shí)沒有患病，其目的意在哄騙關(guān)威回家與陸小雅成親，關(guān)威上了父親的當(dāng)回到家中被仆人綁住，情急之下做父親的思想工作，稱要從軍打仗抗日殺敵。國難當(dāng)頭，日軍在中華大地橫行，凡是一個(gè)有血性的男兒理應(yīng)上陣殺敵報(bào)效祖國。
關(guān)父思想守舊，沒有太大的抱負(fù)，只想在有生之年抱上孫子，無視關(guān)威慷慨陣詞。
入夜，關(guān)家大院賓朋滿座，洋溢著濃濃的喜氣。關(guān)威即將與陸小雅入洞房，他在最后關(guān)頭沒有放棄逃婚念頭，在表弟方朗的幫助下留信一封不辭而別。
山田挺進(jìn)隊(duì)進(jìn)入關(guān)家大院大開殺戒，沒有放過一個(gè)活口，一個(gè)小女孩藏在桌子底下瑟瑟發(fā)抖，一臉驚恐目睹日本人犯下殘無人道罪行。
關(guān)威與方朗披星戴月一路急行，在路上忽然記起忘記將買好的藥送給父親，孝心可嘉的他決定回家送藥。
天色大亮，山田挺進(jìn)隊(duì)在史家鎮(zhèn)設(shè)伏，襲擊入鎮(zhèn)的張自忠，雙方進(jìn)行激烈戰(zhàn)斗，一伙國軍援軍趕來，山田挺進(jìn)隊(duì)被迫撤退。
激烈的戰(zhàn)斗奪去許多無辜百姓的生命，其中包括國民黨營長史勇母親，史勇心情沉重蓋好母親的遺體，憑借現(xiàn)場遺留的彈殼，查出偷襲方是山田挺進(jìn)隊(duì)。
關(guān)威返回家中，驚見院子里面一片狼藉，父親已經(jīng)死去多時(shí)，永遠(yuǎn)離開了人世。關(guān)威從史勇嘴中得知日軍扮成百姓混入史家鎮(zhèn)，立即記起山田挺進(jìn)隊(duì)一行二十一人的長相，雙方曾在鎮(zhèn)外擦肩而過，關(guān)威發(fā)誓要為父親報(bào)仇血恨。
史勇帶隊(duì)離開史家鎮(zhèn)追擊山田，被料事如神事先埋伏好的山田殺得全軍覆沒。
關(guān)威、孫大貴、方朗隨后出現(xiàn)，三人決定與史勇結(jié)為盟友，找山田挺進(jìn)隊(duì)算賬。
一行四人在城門口被守衛(wèi)攔下，除了關(guān)威以外，其余三人被守衛(wèi)認(rèn)定是國軍士兵，被集中關(guān)押。
僥幸逃過一劫的關(guān)威不敢進(jìn)城，進(jìn)入山林中與一個(gè)紅衣女子相遇，紅衣女子是國民黨軍長冷云飛的女兒，名叫冷傲雪，人如其名，給人冷冰冰的感覺。此番現(xiàn)身，冷傲雪意在救出史勇，她與關(guān)威萍水相逢，因有共同目標(biāo)走到了一起。
保安團(tuán)長陳小拿的兒子陳大拿在街上閑逛，被關(guān)威略施手段拐走，關(guān)威計(jì)劃利用陳大拿換回史勇一行人。
山田查到城內(nèi)的開明書店是共黨聯(lián)絡(luò)站，同時(shí)還查到隊(duì)伍內(nèi)部混入了共黨。
該共黨盜走了一份日方的戰(zhàn)略布署圖，在開明書店等侯接頭人。
關(guān)威找到保安團(tuán)長陳小拿，提醒陳小拿必須放掉孫大貴三人，否則其子陳大拿性命堪擾。
陳大拿愛子心切，不得不放掉孫大貴三人。關(guān)威言而有信，釋放了陳大拿的兒子，陳大拿從手下嘴中得知兒子歸來，立即派帶追趕關(guān)威一行人，卻為時(shí)晚矣。
山田挺進(jìn)隊(duì)攻陷開明書店，等侯共黨落網(wǎng)。
武工隊(duì)長蘇先生進(jìn)入開明書店，與山田對(duì)暗號(hào)，發(fā)現(xiàn)山田報(bào)上的暗號(hào)有假，立即意識(shí)到書店已經(jīng)被日方特務(wù)占領(lǐng)。
另一邊，關(guān)威聰明絕頂，決定來個(gè)“借刀殺人”，山田挺進(jìn)隊(duì)沒有與保安團(tuán)打招呼便在開明書店執(zhí)行任務(wù)，保安團(tuán)暫時(shí)不知山田挺進(jìn)隊(duì)的真實(shí)身份。關(guān)威讓孫大貴到保安團(tuán)通風(fēng)報(bào)信，讓保安團(tuán)的人以為在開明書店活動(dòng)的日軍特務(wù)是共黨，從而導(dǎo)致保安團(tuán)與日方“狗咬狗”，如此一來，關(guān)威便能坐收漁翁之利，不戰(zhàn)而屈人之兵。
在孫大貴的帶領(lǐng)下，保安團(tuán)前往開明書店捉拿共黨，山田為了放長線釣大魚，沒有向保安團(tuán)報(bào)上身份，而是派出一個(gè)手下護(hù)送蘇先生逃走。
等侯多時(shí)的關(guān)威一眼發(fā)現(xiàn)護(hù)送蘇先生的是山田挺進(jìn)隊(duì)成員，立即出手偷襲，沈傲雪忽然現(xiàn)身，一槍擊斃山田挺進(jìn)隊(duì)成員。
蘇先生中槍受傷情況不妙，關(guān)威一行人扶著蘇先生尋找藏身之處，悅來客棧的老板娘花芙蓉收留了眾人。當(dāng)晚陳大拿到悅來客棧搜查共黨，在花芙蓉的引導(dǎo)下盤查關(guān)威一行人。關(guān)威臨危不懼，謊稱自己是山田挺進(jìn)隊(duì)隊(duì)長，裝腔作勢嚇走了陳大拿。
花芙蓉好酒好菜招待關(guān)威一行人，酒中下了蒙漢藥，關(guān)威一行人喝完酒昏死過去。
翌日，一行人相繼蘇醒，與幾個(gè)巡街的日軍士兵發(fā)生沖突。
悅來客棧的伙計(jì)馬三見關(guān)威一行人與日本人敵對(duì)，恍然大悟意識(shí)到錯(cuò)怪了眾人。雙方是不打不相識(shí)，原來花芙蓉也是專殺日本人的愛國女英雄，眾人返回悅來客棧一番商議，一拍即合組建“神勇突擊隊(duì)”。
山田挺進(jìn)隊(duì)混入悅來客棧尋找蘇先生，關(guān)威一行人扶著蘇先生逃出悅來客棧，在花芙蓉的私宅暫避風(fēng)頭。
保安團(tuán)進(jìn)入花芙蓉的私宅搜查，關(guān)威一行人藏在地窖里面避難，一只老鼠發(fā)出叫聲引起了保安團(tuán)士兵注意。關(guān)威抓住老鼠放到地面上，保安團(tuán)的士兵見是老鼠弄出聲響，沒有再繼續(xù)搜查，打道回府。
蘇先生受了重傷無法返回部隊(duì)，他的真實(shí)身份是武工隊(duì)隊(duì)長，英勇無敵殺過許多日本鬼子。關(guān)威雖然聽過武工隊(duì)的名號(hào)，但謝絕了蘇先生加入共產(chǎn)黨的邀請，打算憑自己的能力為父親報(bào)仇。
史勇效力于國軍陳營，與共軍水火不容，再加上父親當(dāng)年死于帶領(lǐng)農(nóng)奴起義的共軍手中，史勇對(duì)共軍充滿仇恨，趁著房中無人，欲出手殺掉蘇先生。
關(guān)鍵時(shí)刻沈傲雪進(jìn)入房中阻攔史勇行兇，兩人到房外交談，沈傲雪的思想覺悟高于史勇，國難當(dāng)頭，國共兩軍已經(jīng)結(jié)盟對(duì)付日軍，史勇理應(yīng)放下個(gè)人仇恨，將民族安危放在首位。
一直以來，沈傲雪做夢都想投奔共產(chǎn)黨，蘇先生不但是共產(chǎn)黨，而且還是殺敵無數(shù)的武工隊(duì)隊(duì)長，沈傲雪返回房間一臉敬佩與蘇先生套近乎。
蘇先生因無法返回部隊(duì)，決定把獲取的日軍戰(zhàn)略布署圖送給國民黨，史勇是國民黨營長，是攜帶戰(zhàn)略圖前往國軍陣地的不二人選，關(guān)威一行人計(jì)劃為其打掩護(hù)，聲東擊西引走日軍。
在實(shí)施計(jì)劃的過程中，關(guān)威與沈傲雪被日軍追擊，兩人于危難中見真情，不離不棄一起逃跑，在花芙蓉一行人的接應(yīng)下成功逃走。
史勇在關(guān)威一行人的掩護(hù)下甩掉日軍，只身一人進(jìn)入沂臨城，將日軍的戰(zhàn)略布署圖呈交給小野。
小野是山田挺進(jìn)隊(duì)成員，長期潛伏在國民黨內(nèi)部，他的真實(shí)身份無人得知。史勇渾然不知羊入虎口，被關(guān)入大牢侯審。
關(guān)威獲知史勇被擒，與方朗跑到國軍營地門口鬧事，如愿以償被關(guān)入國軍大牢。
另一邊，馬三與花芙蓉合力劫持監(jiān)獄廚師郭貼，將其軟禁。
郭貼的副手準(zhǔn)備回監(jiān)獄上班，馬三攜帶炊具趕到監(jiān)獄，在其副手面前謊稱是其表弟，因其母患病，他專程到監(jiān)獄來頂幾天班。
小野秘密會(huì)見山田，在山田的命令下繼續(xù)潛伏在國軍內(nèi)部，與己方部隊(duì)里應(yīng)外合攻打沂臨城。