崔尤金长了一副亚洲面孔，却是美国的军官上尉。崔尤金原来的名字叫做崔宥振，他出生在朝鲜。1871年，朝鲜还是君主奴隶制国家，那时崔宥振才九岁，是一位小官员的家奴，他的父母也是。那一年，朝鲜正在经历一场残酷的战争，美国人打过来了。但当时的朝鲜皇帝懦弱无能，大权都掌握在大院君的手上。大院君弄权，只派出四个营大概五百人的兵力，去抵抗美国人的先进武器。
当晚，这位小官员还因为这件事情与一位同僚发牢骚。同僚也是一个掌权之人，在吃饭的时候，看上了崔宥振貌美的妈妈。同僚答应给小官员一份更高的职位，但是他要那个女人。小官员为了自己的前途，第二天将崔宥振的父亲打死。本来小官员打算也将崔宥振打死，但是他的妈妈拼了命保护了他，还将少夫人身上的玉佩给了儿子，希望他卖掉当路费。看见儿子安全逃离之后，她便投井而死。
美国与朝鲜的战争正式打响。美国人的洋枪洋炮占了绝对的上风。朝鲜惨败，死了四百多人，还有几十个被俘虏，朝鲜的大将军也葬身战场，留下的儿子成了俘虏。朝鲜朝堂之上，有大臣提出一定要将俘虏救回来，可是大院君却不同意，他觉得那些俘虏不值得再战斗一次。
这件事情传到俘虏的耳朵里，他们都对自己的国家失望极了。趁这个机会，美国人竟然宣布将俘虏全部释放，以人道和正义宣传自己。但这样的虚假行为，连中立的翻译都看不下去了，如果真的是人道和正义，为何还要发动战争。
父母相继的死亡和国家的落魄都被小崔宥振看在眼里。他对小官员和国家充满了仇恨。父母死后，小官员也不打算放过崔宥振，他派了两个杀手追了崔宥振一路。崔宥振一路跑，连睡觉都无法安稳。直到他跑到了一户人家，他是在饿的不行，偷吃了这家的食物，但被主人发现了。还好主人是一个心肠很好的大叔，他不仅让崔宥振吃了个饱饭，还收留了他。
大叔身手很好，他打走了两个杀手救了崔宥振，还救了朝鲜将军的儿子。对国家失望的将军儿子，从那时开始便打算起义反抗政府。而崔宥振知道自己在朝鲜已经无法容身，便跟着前来买陶瓷的美国人去了美国。
到了美国，崔宥振变成了崔尤金，但是他的日子也不是很好过。崔尤金在路边要饭，经常会被当地的小乞丐欺负，从小到大，他都是被群殴的那一个，因为他有一张异国人的面孔。晚上，崔尤金走到一家店前，橱窗里是一个音乐盒，柔美的音乐让崔尤金再也忍不住，大声哭了起来，这样的生活对于一个九岁的小孩来说，实在太残酷。
直到有一次，崔尤金看到了归来的美国战士，他突然看到了自己的未来，为了成为美国人，他割掉自己朝鲜人象征的辫子，然后去参了军。而崔尤金的故国朝鲜也正在动荡不安，里面有美国、日本等多重势力，还有着一群救国人士，他们称对方为同志。
两班高家的公子便是其中之一，他的妻子刚生了女儿，日本的势力就攻打过来。妻子惨死，而高家公子也没逃脱，因为同志里面有叛徒。叛徒在公子死后，带着公子的女儿来到了高家的府邸假装哭丧。
1984年，美国已经完全掌握朝鲜的政权，而且让朝鲜废除了奴隶制。这样一来，两班高家成了朝鲜最后的贵族，也成了朝鲜最后的希望。而且崔尤金一家以前侍奉的小官员日子也不太好过，为了给孙子买一块金表，以及资助他留学，不得不变卖地产。
时间过得很快，小孩子们都已经长大成人，尤其是高家小姐，是一个非常漂亮的女子。但这位千金小姐不喜红妆，只爱政治。她每天读书读朝报，只为了解治国之道和国家目前的变化。
尤金小时候的遭遇让他对朝鲜没有任何的爱，小小年纪被迫逃到异国他乡，为了生存吃不饱穿不暖，这些在尤金的心里都满满转化为仇恨。
高家小姐高爱信虽然身份尊贵，但是高家不想让女子参政。所以他偷偷看朝报的事情被家族发现之后，高家老爷狠狠地批评了她，而且罚她禁足，并且日夜不停地抄写论语，爱信只能遵从。为了能快点解禁，爱信紧赶慢赶把论语抄完，但是高家老爷依然不想让她参政，因为朝鲜的皇后就是这么死的。但是这并没有吓到爱信，反而更激起她的救国之心。
因为家族的禁止，爱信打算以绝食来抗争。高家老爷终于拗不过她，为了让她能够保全自己的性命，老爷找来张猎户，让他教爱信枪炮术。张猎户带她在山间训练，艰苦的训练并没有难倒这位娇生惯养的千金，爱信的救国之心非常强大，而且她的体能也越来越好，反而是张猎户不如她了。训练完奔跑，爱信终于能打枪了，第一次，一个瓦罐都没有射中。爱信不气馁，每天都在练习，终于能够打准，而且反应力也更像一名战士了。
一段时间之后，美国和西班牙打了起来。那是1898年，这场战役中崔尤金也参加了。在战场上，他还救下一名美国的队友凯尔·穆尔。这场战役让崔尤金和凯尔都晋升了官衔，一个上尉，一个少校。但是崔尤金还没有正式成为美国人。
1902年，崔尤金被派回朝鲜，第一个任务就是暗杀罗根·泰勒，一个美国的卖国贼。如果崔尤金成功了，他就有机会成为美国人，如果他失败了，只能做回朝鲜人，崔尤金赶紧收拾行囊奔赴朝鲜。这个时候的朝鲜已经只剩下尊贵的高家，爱信也成为朝鲜最尊贵的小姐。而且美国已经开始向朝鲜文化输出，到处都是教英语的洋人。
尤金到了朝鲜之后，就发现了罗根，他跟日本人在一起，晚上去了妓院。尤金趁着这个时候，用狙击枪一枪就秒了罗根。但是除了尤金之外，在房顶还有一个黑衣人，两个人的目标好像是一致的。罗根的死亡引出一大批追兵。两个黑衣人飞檐走壁，最后举枪相向。不过两人都知道对方不是敌人，便没有开枪，只是各自逃走。
尤金换好变装后，在街上与爱信擦肩而过。两人都闻到了对方身上的火药味，原来刚刚另一个黑衣人就是爱信。两人回眸对视，在绚烂的灯光下，两人似乎都有点走神。一辆电车经过，阻挡了爱信的视线，再一看，尤金已经消失不见了。
爱信四处寻找尤金，再次碰见尤金的时候，是在一条无人的小巷子里。而且爱信一下子就猜到尤金是个外乡人，因为尤金并不认识这个最尊贵的小姐。这时候爱信的随从们赶了过来，爱信没有揭穿尤金，还让下人帮他指路。爱信在回家的路上还是一遍遍地回想晚上暗杀的情景，也在猜测着尤金的身份。
但是当尤金说出要去美国大使馆的时候，下人们都慌忙走开了，因为美国人是他们的敌人。尤金只能在旅馆暂住，这几天他一直在想当晚的事情，这个千金小姐让他有点猜不透。过几天之后，崔尤金来到了美国使馆，但公使并不在，各国外务大臣都在罗根的葬礼上。
罗根死后，日本人在罗根的房间乱翻一通，好像在寻找什么东西。一个小姑娘背着孩子出来，没想到碰到了日本浪人的队长，小姑娘有点心虚。而且美国公使以罗根的死为借口，想要让朝鲜允许美国的驻兵。但是朝鲜的大臣们对于到底跟哪个国家合作政论不休。
不过还好朝鲜的这位皇帝耳聪目明，他以没有证据指出凶手是朝鲜人为理由，直接回绝了美国驻兵的请求，而且还说公使对于自己国家的人的去世并不伤心，反而还充满了愉悦。这两句话直接让美国公使尴尬不已。朝鲜皇帝也不给他回口的机会，立刻宣布了退朝。
这个案子好巧不巧落到了尤金的身上，美国大使让尤金查出凶手，尤金就在翻译的带领下简单地了解了现场的情况。之后尤金骑马去了另一个地方，那是一个小码头，停着一艘小船，尤金小时候逃命，曾经就躲在这里。
码头旁边有个餐馆，尤金在这里用餐。但是长期生活在美国的他已经不能够适应朝鲜的吃饭方式了。而且张猎户也在这家餐馆吃饭，但张猎户简直是个吃货，就顾着啃鸡腿，完全没有注意尤金。爱信在山上训练的时候，跟张猎户提起来另一个黑衣人的事情。爱信还以为是组织部相信她另派的人。
第二天，尤金正式调查案子，他把一些目击者都带到公馆里询问，不过目击者都看见了罗根的死亡，却没有看见凶手。尤金本来想简简单单把审讯结束，没想到高家的一位随从说在现场看见了尤金和爱信小姐。爱信小姐作为贵族，不可能被传讯，但是翻译想在尤金面前展现自己的能力，于是他带人去高家，晓之以理动之以情，爱信答应翻译后天过去。
爱信约定日期到了，她坐着轿子来到公使馆。当爱信得知尤金就是代理领事，爱信非常吃惊，也越来越搞不懂尤金的真实身份。为了展现自己的高贵身份，爱信直接坐到了领事的位置上。面对尤金，爱信充满了警惕。当下人都出去之后，爱信和尤金单独谈话，尤金用手遮住爱信的脸，爱信用手也遮住尤金的脸，两个人都认出了对方是当晚的黑衣人。
尤金和爱信虽然都有一个目的，就是暗杀罗根，一个为了朝鲜，一个为了美国。但是美国和朝鲜的关系绝不是友好的，将来两人也可能会成为敌人。
尤金和爱信两人每一句话都在试探对方同时也在掩盖自己，尤金对于爱信也越来越好奇。翻译给尤金介绍了爱信小姐的身世。而爱信对于尤金也很好奇，一个朝鲜血脉的人竟然可以做美国人的高层领导。
回家的路上，爱信突然想吃法国的糕点，对面高楼里的红衣队长东魅看着贵族小姐与普通民众交谈，不禁让他想起小时候，东魅作为屠夫的儿子，处处遭受歧视、暴打，他的母亲为了拯救孩子的将来，选择了一种残忍的方式，母亲拿着刀杀了身为屠夫的丈夫，然后逼他离家。当他再次回来的时候，已经是日本人的身份。他带领着众多浪人来到小时候的村庄，告诉村民们自己就是以前屠夫的儿子。那些曾经欺负过他的村民，都被他一一斩杀，还有一位大婶被挑断手脚筋，生不如死。
在不远处有两个男人，盯着爱信说了一些下流的话。东魅从楼上跳下来直接看了二人，原来在爱信小时候，曾经救过东魅一命，这次东魅和爱信又一次重逢了。
尤金这天还是坐在小码头的餐馆中，他想起爱信身上的玉佩，不由得又想到小时候母亲将少夫人的饰品丢给他的情景，但是被翻译打断了思绪。这个翻译看似神神叨叨，不过他还是挺聪明的，翻译一下子就猜出罗根的死背后有很大的阴谋，而且他怀疑，凶手是美国人或者日本人，并且把东魅去搜家的事情也告诉了尤金。
就在两人说着日本浪人的时候，一群浪人过来将翻译带走，说需要翻译语言。听旁边吃饭的人说，被浪人带走的人好像没有一个活着回来的，尤金不放心，以顺路的借口跟着他们。日本人打算用武力吓跑尤金，但没想到尤金有枪。尤金对于日本人想要做什么还是有点好奇，他让翻译带他过去。
他们到了的时候，天已经黑了。那里是日本浪人聚集的地方，看见尤金他们过来，一个个都拔出武士刀。尤金先下手为强，开了一枪示警。原来尤金想要见一下东魅，想要问他为何需要翻译官。东魅说罗根的夫人欠了他的工资，但他却一直联系不到夫人，他需要翻译写一封信。尤金丝毫没有犹豫直接把翻译交了出去。
罗根手里的那份文件至关重要，每一方都在寻找。而且日本的势力在朝鲜日渐强大，为了能够牵制住日本，朝鲜皇帝同意美国驻扎军队，第二天就给公使下了圣旨，也命令大臣赶紧找到罗根手里的文件。当圣旨到达的时候，是翻译林冠秀接的旨，尤金直接骑马出门了。尤金一路又来到那个小码头，这次竟然还碰到了爱信。
尤金是打算去陶窑寻找救命恩人的，救命恩人的姓名还是从小酒馆的老板娘口中得知，他叫做黄恩师。爱信也是去陶窑的，打算跟尤金一起过河，于是便让尤金当船夫为她划船。 两人到了陶窑之后，看见黄恩师已经老了很多，而且黄恩师也没有认出尤金。
尤金看着救命恩人满心欢喜，但是没有告诉他自己是谁，只是说慕名而来。而爱信来到这里不单单是为了买陶器，她是来转达枪炮手的安危。尤金看着陶窑里的摆设，不由得想起自己以前逃命的情景，本来很高兴的他，瞬间就很悲伤。回去的路上，尤金很容易就猜到爱信来的目的，买裂了缝的陶瓷是为了练习射击。尤金又看到了爱信身上的饰品，不由得走了神。当年那块饰品并没有母亲说的那么值钱，他更加怀念母亲。他们两个人划着船，气氛突然有点暧昧。爱信一直渴望浪漫与爱，她觉得说不定尤金就是她的浪漫。
以前被尤金母亲用头钗划伤脖子的少夫人，如今也成了大婶。她的儿子熙星在日本留学，很多年都没有回来。熙星到了该成家的年龄，家里已经给他找了未婚妻，大婶给儿子发电报要他回国结婚。可熙星不想回家，而且在日本已经有了一个女人。本来熙星还担心未婚妻很丑，但没想到她就是高家小姐爱信。
爱信一直在家里等着熙星回来，每年都会去给他做一套衣服。在裁缝店里，爱信听说姐姐订了一双洋鞋，等着爱信来付钱。爱信听了之后，打算自己也订一双，而且还要自己去拿，因为爱信想坐一次火车。
就在爱信量双脚尺寸的时候，尤金又出现了，他也在这里做衣服，两个人总是这样不期而遇。爱信突然问“love”是什么，她上次听一个小姑娘说起这个词，但并不了解其中的含义。这个问题让尤金不知该从何说起，他只能告诉爱信，这是一种比射击更危险更炽热的东西。
过几天，爱信终于如愿坐上火车。在第一节车厢，都是恭恭敬敬的平民，但是在第二节车厢里，充满了粗鲁无理的大兵，这些大兵本来想调戏爱信，但是被爱信举枪的行为震慑住了。这时候突然有个大叔过来打圆场，爱信看他好像是张猎户，本来想追过去，但这个时候进来了一群美国兵，爱信很疑惑，为什么美国兵会在朝鲜的土地上。
火车上只是个开始，下火车后一群美国兵拿枪强制搜身，还要掀起朝鲜女人的裙子，理由是丢了一把枪。就在美国兵打算搜爱信的身时，尤金作为长官出现，爱信终于明白为何罗根要死，死了一个美国人，美国才有理由驻扎军队。以前爱信还觉得自己跟尤金是同一类人，但这个时候，爱信对尤金充满了敌意。
本来爱信还以为尤金是她的缘分，但是没想到是尤金带着美国兵来到朝鲜的土地上，还拿着枪对准朝鲜人，这样的霸权行为，让这个战士之心的千金小姐充满了愤怒。