《哈尔滨》是一部间谍电影，讲述的是 20 世纪初韩国独立运动者为了争取国家独立，对中国最北部的省份黑龙江的省会哈尔滨发动了大胆的进攻，反抗日本人的统治。
“三个不同的剑客因为各自的原因相遇。”三十多岁的剑客泰烈在失去一只眼睛后出门寻找唯一的女儿。朝鲜王朝的剑客闵承浩在意识到权力的短暂性后，选择了平凡简单的生活。清朝第一剑客古鲁泰立志成为朝鲜王朝的第一剑客。
因为参加民主运动而被通缉的吴贤宇（池珍熙 饰）匿藏在山村的七个月里得到了当地教师韩允姬（廉晶雅 饰）的帮助，后来两人相恋了。但贤宇一直关心着同样参加了运动的朋友们，于是他离开了允姬独自前往首尔的时候被捕了，被判无期徒刑。允姬知道贤宇不会再回到自己的身边了，但仍念念不忘 爱人。贤宇在17年后被释放，允姬却已死去，他只好读着恋人生前留下的日记，在记忆中找到爱人的昔日踪迹。
公元 645 年。唐太宗率领庞大的唐军入侵高句丽。他的首要目标是安市要塞。在击败高句丽军队的一次大规模进攻后，他围攻了安市。唐太宗的胜算非常大：安市只有 5,000 人，而唐太宗的 20 万大军只能与此匹敌。这支军队的首领是杨满春，他被高句丽领导人视为叛徒。
1940年代日本帝国主义统治下的朝鲜京城，那是一个兵慌马乱，为了生存，不要说民族的名字，就连自己的名字也可以更改的年代。驻扎在当地的日本军部为了得到被誉为新罗历史千年象征的石窟庵本尊佛像眉间的价值一千亿韩元（8.2亿人民币）的超级钻石“千年之光”而费尽心思，作为最高首领的总监经过多年的努力终于将之收于囊中，但突然在钻石上得到天皇灭亡的不祥预示，于是下令将钻石转移到日本。在此之前由山田中尉（金秀玄饰）负责举行欢送会。
