時值一九四五年的初秋，偽滿洲國滅亡，日本向同盟國簽署投降條約，中國長達十四年的艱難抗戰，最終宣告勝利。蘇聯盟軍依照條約進駐遼寧大連，這片作為中國大地唯一的特殊解放區，早已令國民黨反動派對此虎視眈眈，意欲伺機破壞共黨與蘇聯之間的接洽。
為能盡快在大連發展壯大黨組織，趙政委將此重任交給女地下黨員高大霞，她曾是老大連人，定然要比其他人更懂得利用地理優勢。由于牡丹江沒有直通火車，所以高大霞先從哈爾濱轉站大連，怎料入住酒店期間，無意間撞見一名王姓男子遭人追趕，不慎掉落鑰匙。
考慮到自己還要任務在身，高大霞未再理會，拾起鑰匙便離開，打算去買火車票，奈何售票處人潮擁擠，錢包竟被小偷扒走。與此同時，“老姨夫”在王姓男子的掩護下，順利逃離酒店，就連早已關押受審的“二姨夫”也都選擇自殺，未向共黨透露半點情報。
東北局接到中央命令，委派傅家莊先到大連與蘇聯紅軍接洽，商議成立大連市委以及民主政府。傅家莊知道“老姨夫”肯定會去和國民黨特務接頭，于是決定在臨走之前，在指定地點設伏，以便于將其一網打盡。
高大霞沒能追上小偷，卻在拐角處看到小偷賭錢，當即上去找他算賬。奈何對方早已輸光，高大霞思來想去，便將項鏈摘下來投入賭局，絲毫未察覺到周圍異樣。不遠處，麻蘇蘇和甄精細坐在食攤旁，而她正是老姨夫要找的女特務“老姨”。
麻蘇蘇比較警覺，為避免暴露，索性將暗號放在帽子里，并讓手下拿著帽子去賭檔，留意一位會說大連話的人。恰巧高大霞暴露了口音，以至于令手下產生誤會，主動找她搭訕，殊不知已被傅家莊在樓上全程目睹。
正因如此，潛伏多時的地下黨們立即行動抓人，手下直接將帽子丟給高大霞，繼而轉身就跑。麻蘇蘇見狀不妙，立馬開槍明示，破壞了這次接頭行動，隨即躲進小巷里，隱約察覺有人尾隨，沒想到對方竟是“老姨夫”方若愚，當年關東警察廳的一把手。
方若愚和麻蘇蘇確認彼此身份后，提及關于高大霞的來歷，此人一直都是警察廳通緝的在逃犯，以前火燒日本軍火庫，更是日本人黑名單的首榜。麻蘇蘇聽到方若愚所表述的內容，不禁有些后怕，倘若她將名單交給共黨，恐怕那些埋伏在大連政府內部的黨國精英全都暴露。
意識到問題的嚴重性，麻蘇蘇跟方若愚商議如何盡快拿回名單，但是名單藏在紅腸里，不易被人察覺。事實上，高大霞在逃走途中，陰差陽錯誤拿了藏有情報的紅腸，可她根本沒有當回事，甚至將紅腸放進行李箱里，打算以后見到那位奇怪的帽子男，再把東西還給對方。
傅家莊以為高大霞是傳聞中的老姨夫，故意跟她套近乎，至于麻蘇蘇和方若愚則在附近觀察。本來麻蘇蘇想讓甄精細搶走高大霞的包袱，然而甄精細名不副實，為人太憨傻，導致他沒能完成任務，反倒損失一把匕首。
正在火車站買紅腸的高大霞，發現傅家莊總糾纏自己，以為他是不懷好意的流氓，當場用包袱打掉他的手表，并且趁他撿手表的功夫，扭頭朝火車的方向跑去。眼瞅著火車緩緩啟動，甄精細拽著高大霞鉆過道追趕，終在麻蘇蘇的幫助下，成功搭乘了火車。
方若愚怕高大霞認出自己，干脆躲了起來，反倒是高大霞將麻蘇蘇和甄精細當成好心的姐弟倆。火車行駛過程中，高大霞找到座位，用報紙包好紅腸，不過一會的功夫，竟見麻蘇蘇帶著甄精細過來找她聊天。
因為感謝這對姐弟倆幫自己搭車，高大霞送了根紅腸，麻蘇蘇趕緊拿走紅腸去找方若愚，結果兩人發現里面根本沒有名單。此時傅家莊居然也跟上了車，甚至坐在高大霞身旁的位置。本來高大霞就對他印象很差，尤其現在像狗皮膏藥般，更是氣不打一處來。
麻蘇蘇絞盡腦汁地拿走高大霞的紅腸，可惜每根都是毫無線索，高大霞在包袱里看到憑空出現的匕首，甚是驚訝，誤以為是買大列巴贈送的東西，沒有引起懷疑。方若愚知道繼續拖下去，等到站點恐怕會暴露，所以在飲料里下藥，讓麻蘇蘇拿給高大霞。
甄精細人傻嘴饞，見到飲料直接奪過來喝光，嚇得麻蘇蘇去找方若愚拿解藥，這才免于發生人命。高大霞無意間看到方若愚的身影，畢竟她跟對方打過太多交道，但是方若愚閃身躲進臥鋪包廂里，一位身形打扮相似的乘客從不遠處出現，高大霞以為自己看花眼，只能就此罷休。
