故事发生在20世纪30年代，日本帝国主义的铁蹄响彻东亚诸国，风起云涌的时代下，一段段传奇接连上演。在中国，效力于韩国临时政府的局务局队长廉锡镇（李政宰 饰）从监狱中释放了被判处死刑的独立军狙击手安沃允（全智贤 饰），随后又找来了爆破专家黄德三（崔德文 饰）、新兴武官学校毕业生“速射炮”秋尚沃（赵镇雄 饰），密令三人暗杀朝鲜驻军司令官以及本国的卖国贼。危险的行动开始了，可是日本方面却很快收到刺杀任务的线报。在狂蛇乱舞的十里洋场，紧张刺激且充满阴谋的较量交替展开，而这也是有关民族命运的惊险对决……　　本

　德国首都柏林，一起失败的军火交易使朝韩各方势力的对抗趋近白热化。朝鲜大使李学秀（李庆荣 饰）及间谍表宗盛（河正宇 饰）发现来自祖国的另一名冷血间谍董明秀（柳承范 饰）现身柏林，政权更迭让多年漂泊海外的他们心中充满不祥预感。在此期间，宗盛不得不遵照党的指示监视妻子——大使贴身翻译莲贞熙（全智贤 饰）的行踪。另一方面，在追查军火交易行动中遭受挫折的韩国情报机构负责人姜部长（韩石圭 饰）不甘失败，持续追查宗盛的踪迹。　　在大使叛逃计划失败后，宗盛得知董明秀来到柏林的真正目的。为了避免成为权力斗争的牺牲品和

宋秀晶（全智贤 饰）三年来不断面对虚伪的感动拍摄记录片，此刻她想要拍真实的非洲狮子。感到厌倦不已的她拿走了公司的摄影机代替自己的工资，决心要开办小型的制片公司。但发展所需的材料令她困扰极了，拍摄日子在即，她的摄影机眼看就被小偷抢走了。危急之际，一个穿着夏威夷衬衫的男人（黄政民 饰）帮她从小偷手上抢回了摄影机。　　这个男人自称自己是超人，更摆出各样奇怪的超人姿势。秀晶灵机一动，决定跟随他拍摄“拯救地球”的记录。　　这段影片很快便曝光了，而且得到了极高的关注率。可是在告捷会后，这个傻傻的超人竟然说要揭

　韩星贤（李政宰饰）搬到一个海边小屋，他为房屋取了一个意大利文的名字“Il Mare”，意思是“海”。整理房子时，他在信箱发现了一封内容很奇怪的信，信上写着“我是你搬来前的上一个房客，如果有收到我的信，请寄来”，更奇怪的是这封信寄出的日期是在1999年，也就是两年后——而星贤现在的时间是在1997年。星贤就立刻回信给这莫名其妙的人，询问是怎么回事。　　1999年的金恩珠（全智贤饰）是个配音员，她发现回信的内容后，就开始常常写信给两年以前的星贤。男朋友去美国后已很少和她联络，后来他从美国回来，却已订婚。