面貌清秀的宋志元(姜東元 飾)是來自朝鮮的諜報人員,在代號441的老間諜影子的帶領下,他們闖入首爾一幢公寓,刺殺了本國叛逃人員及其一家。期間,他們遭遇韓國安全部門的追捕,一番激烈槍戰過後宋志元等僥倖逃脫,但他被上級認爲有叛變之心而從此棄用。另一方面,行動的失敗導致韓國一方的行動隊長李仁奎(宋康昊 飾)遭到革職處分,他只得開設偵探所,靠收錢追蹤逃跑的越南新娘養家餬口。
不久,金正日和金大中實現歷史性的會見,朝韓雙方局勢緩和。六年後,李仁奎在某個越南人工廠偶遇宋志元,他希望抓住志元及神祕的影子賺大錢,而志元也想利用仁奎洗脫自己叛變的罪名。兩人別有用心住在了同一屋簷下,隨著了解的加深,他們的想法漸漸發生改變……