面貌清秀的宋志元（姜东元饰）是来自朝鲜的谍报人员，在代号441的老间谍影子的带领下，他们闯入首尔一幢公寓，刺杀了本国叛逃人员及其一家。期间，他们遭遇韩国安全部门的追捕，一番激烈枪战过后宋志元等侥幸逃脱，但他被上级认为有叛变之心而从此弃用。另一方面，行动的失败导致韩国一方的行动队长李仁奎（宋康昊饰）遭到革职处分，他只得开设侦探所，靠收钱追踪逃跑的越南新娘养家糊口。不久，金正日和金大中实现历史性的会见，朝韩双方局势缓和。六年后，李仁奎在某个越南人工厂偶遇宋志元，他希望抓住志元及神秘的影子赚大钱，而志元也想利用仁奎洗脱自己叛变的罪名。两人别有用心住在了同一屋檐下，随着了解的加深，他们的想法渐渐发生改变…….
在忠诚与怀疑之间，我可以相信这个家伙吗？首尔市中心发生了一场神秘的枪战。两个人首次见面，他们是国家情报院特工韩奎和南帕间谍智媛。汉奎因行动失败而被开除出国情院，而智媛则被贴上叛徒的标签并被遗弃在朝鲜。六年后，两个自以为是敌人的男人偶然相遇，他们互相欺骗了身份，为了各自的目的走到了一起……两个自以为是敌人的男人。然而，随着时间的推移，他们开始像朋友和男人一样理解对方。然后有一天，就像六年前的那一天一样，北方的智媛收到了一份命令，韩奎和智媛冒着生命危险做出了最终选择。