北風凜冽，白雪皚皚。
剛剛結束了抗戰，東北民主聯軍牡丹江軍分區獨立二團團參謀長少劍波帶領戰士們負責運送軍用物資。此行不光運有大量軍火，還有戰區急需的過冬棉衣。東北苦寒，看戰士們凍的瑟瑟發抖，少劍波心有不忍，軍隊法紀嚴明，軍用物資不可私自挪用，他便將自己的棉衣給戰士披上。想著馬上就能見到心愛的外甥女毳毳，少劍波嚴肅的面容上不由浮現出一抹笑意。火車在戰士們昂揚的戰歌中徐徐行進著，不遠處的山頭上卻有一撮人馬蠢蠢欲動。
威虎山匪首座山雕已在此恭候多時了。此次砸火車劫大綸必能撈一大筆，又能向侯專員邀功。虎據林海，俯仰乾坤誰做主，雕震雪原，縱橫天下我稱王。座山雕一聲令下，眾廝哄起，騎馬扛槍一擁而上，茫茫雪原瞬間陷入一場混亂的狂潮。
混亂聲起，少劍波驚覺不妙，路遇土匪劫道，保護司機安全與物資是重中之重。他迅速做出部署，并率先提槍沖了出去，無論如何定不能讓土匪上車。對方有備而來，火力甚猛，少劍波雖然作戰經驗豐富，但敵不過對方人多勢眾，交戰持續，戰士中已有傷亡。情急之下，少劍波下令卸下兩節車廂，才總算逃過一劫。
兩節車廂里的棉衣對共軍是急需物資，對土匪卻無半點用處。沒有搶到軍火，倒損失了人力物力，座山雕不悅，下令將車廂燒毀，便先行帶隊離開了。
少劍波等人抵達之時，醫療隊已準備就緒。與衛生員白茹在此意外相見讓少劍波欣喜不已，二人來不及多說，便又投入到了各自緊急的工作中。
另一邊，奶頭山匪首許大馬棒亦帶領一干人馬窺伺著杉嵐站。自打共產黨土改害得自己的地被群眾瓜分，許大馬棒心頭便一直憋著這口氣，今日卷土重來，便是要血洗杉嵐站，讓你們看看與我許大馬棒作對的下場！蝴蝶迷亦在一旁坐鎮，這位馬頭山壓寨夫人騷氣十足，槍法卻很了得。一槍下去，正中巡邏兵眉心。許大馬棒也不再廢話，帶著眾廝高呼著殺了進去。
李耀光是杉嵐站的縣委書記，妻子鞠梅英是土改工作隊的隊長。二人剛剛工作回來，便聽聞許大馬棒突襲的消息。李耀光打電話請求牡丹江區火速支援，并帶領土改隊員們拼死抵抗，掩護群眾們撤離；鞠梅英則將孩子們帶離，并抓緊時間去隊部燒毀文件。土匪們一擁而入，燒殺搶奪，群眾們四處逃散，原本安寧的村莊瞬間成了一片火海。李耀光等人寡不敵眾，被許大馬棒逮住示眾，鞠梅英也被抓來。面對許大馬棒的威逼，鄉親們抵死不從。殺人不眨眼的魔鬼，哪里會有人跟隨？許大馬棒大開殺戒，杉嵐站轉眼間尸行遍野。叛徒老火柴卻在這時跳了出來，稱自己知道共軍的孩子藏在哪里。蝴蝶迷聽了來了興致，樂呵呵地跟著老火柴去尋玩具找樂子了。
蝴蝶迷跟著老火柴找到了李光耀和鞠梅英的孩子毳毳，并把她帶李鞠二人面前。當著他二人的面，蝴蝶迷媚笑著讓毳毳叫她娘，看著被打得遍體鱗傷的父母，毳毳不知如何是好。李鞠不能眼看著孩子向土匪低頭，拼死阻攔著，毳毳沒有叫出口，二人剛略感欣慰，下一秒卻見失了興致的蝴蝶迷將毳毳扔向天空開槍打死。前一刻還活潑可愛的孩子此刻卻重重地摔在自己面前，土匪慘無人道至此，李光耀驚得說不出一句話，鞠梅英悲痛欲絕，已然暈了過去。
許大馬棒將李光耀帶來，不過一個白面書生，竟也敢和自己作對。李光耀被眾人似皮球一般踢來踢去，受盡凌辱，蝴蝶迷則在一旁端起相機留下清共的憑證，好帶給侯專員邀功。許大馬棒深覺夫人有理，更是派手下不留余地地全部燒光殺光，自己則威風地踩在壘起的尸體上，并將奄奄一息的李光耀一棍打死，火燒杉嵐站。既然得不到，那便全部損毀。
當楊子榮接到牡丹軍區的命令率隊趕到杉嵐站時，已經為時已晚。土匪已揚長而去，杉嵐站也只剩下一片火海。滿地的尸體看得楊子榮心痛，昔日的歡歌不再，卻而代之的是滿目瘡痍。楊子榮與戰士們一一察看是否還有活著的村民，終于找到了一個奄奄一息的大爺。大爺告訴楊子榮，土匪燒了村子，帶走了鞠隊長和其他婦女，楊子榮派一部分人留下救援，自己則率領其他人朝土匪離開的方向追去。
鞠梅英與一干婦女被帶著朝山上去，想起被活活打死的孩子和丈夫，鞠梅英腦子里只有一個念頭，報仇。她瘋了一樣朝土匪打去，其他婦女見狀也紛紛奮起反抗。然而如此只是以卵擊石，土匪索性將她們扔到了冰面上，并饒有興致地朝冰面扔手榴彈，看她們一個個落入水中，土匪們只當看熱鬧似的笑得前仰后合。頂著河水的徹骨寒冷，鞠梅英在水下幫其他人解開了繩子，自己卻體力不支沉入了水中。在這時，楊子榮等人聞聲趕來將土匪打退。戰士們將自己的棉衣脫下為婦女們取暖，楊子榮更是親自跳下水救出了鞠梅英。鞠梅英的情況已不容樂觀，必須立即送往醫院救治。
少劍波和白茹等人隨后也趕到了杉嵐站，火已燒盡，任何努力也已是無用。那么多的村民中竟找不到一個活著的人，白茹的淚水在眼眶中打轉，她看到了躺在地上的毳毳，安靜的，沒有一點聲音。少劍波亦聞聲趕來，他帶著與毳毳的承諾回來，卻再沒有辦法兌現了。抱著毳毳的尸體，少劍波沉痛地走出了杉嵐站，他與他身后的人，與所有的共產黨人，都有著同樣的仇恨，今日的仇，來日必報！
侯殿坤帶著幾人來到了寺廟尋訪定河道長，此人即宋寶森，日偽時期曾為日本特高科干事，侯殿坤此次前來，即想請他出山，二人一明一暗，自己收編土匪隊伍，宋則集結舊部，發展地下力量，共同清共。宋寶森應允，并決定用自己從前的代號千面佛重振勢力。
大鍋盔匪首李德林與勃利刁翎地區匪首謝文東已經同意加入國民政府的收編，座山雕和許大馬棒這邊也已說妥。除了各路匪首，國民黨吉林獨立旅旅長馬希山也是侯殿坤此行要見的一個重要人物。馬希山如今接到消息帶兵在大鍋盔等候，雖是反客為主，可若能將他的部隊籠絡過來，對壯大國民黨力量亦有很大幫助。
東北現在是共軍的地盤，侯李謝三人不得不低調行事，裝扮成收土貨的商人，坐著土車朝大鍋盔趕路。一路上，謝文東情緒一直不高。他也曾輝煌一時，手底下有著兩千多人的隊伍，后來在蓮花山跟牡丹江分區老二團的一場惡戰損失慘重，差點全軍覆沒。侯殿坤知道他的心思，許他做濱綏圖佳保安司令部的總司令，并以他的名義樹大旗，拉隊伍，好讓他甘心服從黨國指揮。
雪天山路格外難走，三人一路顛簸，侯殿坤哪里受過這等罪，只覺得全身都像是散了架，便與他二人商量著在前面不遠處一座小木屋歇腳。而此時此刻，楊子榮和一名士兵拉著病重的鞠梅英也剛到此處。楊子榮正打算出去燒水，卻瞧見了侯一行人。在這荒郊野嶺的，來者不是土匪就是國民黨。楊子榮集中生智，他讓同行的士兵從后門離開，若有情況立即回軍區報告，自己則裝扮成了胡黃二仙，拍著手鼓裝模作樣地做起法來。東北人信神信得厲害，見狀唯恐自己沖撞了神明，沒等侯殿坤搞清楚狀況，謝李二人便拉著他趕緊離開了。見三人走遠，楊子榮這才送了一口氣，短暫的修整后，楊子榮將鞠梅英帶到了白茹所在的醫院，并向軍區總部報了平安。
少劍波聞訊火速趕來，看著鞠梅英蒼白的面容，少劍波只恨自己無能，不能將這群慘無人道的土匪全部殺盡，替姐姐，還有死去的姐夫和毳毳報仇。鞠梅英一夜未醒，少劍波也一夜沒有合眼。再次見到白茹，昔日的小白鴿已經長成了大姑娘了，上次匆匆一別，少年往事無盡歡樂，二人相聊敘舊，卻不禁雙雙淚目。少劍波還有任務在身，他向白茹簡單交代了幾句，便匆匆趕回了軍區。
杉嵐站被土匪血洗的事件令共軍總部痛心疾首，要想土改順利推進，清匪行動事不宜遲。軍區首長下令成立剿匪特別小分隊，以少劍波、楊子榮等人為首，誓要將東北地區的幾股土匪勢力全部清除！
而山那邊的大鍋盔處，馬希山與中校參謀長關毅忠已在此等候許久。各路土匪齊聚于此，侯殿坤也終于姍姍來遲。侯想要建立濱綏圖佳保安司令部，眾人集結響應，卻是面和心不和。馬希山不屑與這幫只認山頭的土匪為伍，幾路匪首也不認這個不入流的軍官旅長。如今大家雖然同上了一條大船，打著為黨國謀利益的旗號在此，卻是各自懷有心思。