1375年，中国正是元明更替之际，高丽国亦经历了内乱，明朝使臣被高丽所杀。这一年，高丽使团在龙虎将军崔祯（朱镇模 饰）和州镇兵系统的长官大政（安圣基 饰）率领下出使明朝，却被边境官员以为明朝使臣报仇为由羁押，发配大漠。使团一行人在大漠遭遇蒙古一部袭击，意外的获得了自由，在返回高丽的途中，使团偶遇被蒙古拉哈木将军（于荣光 饰）一部捉获的明朝公主芙蓉（章子怡 饰），崔祯决定救出芙蓉公主，以便南下南京觐见朝廷，完成使团的任务。使团中获得自由身的奴隶英率（郑宇成 饰）和龙虎军、州镇兵等人大开杀戒，将公主救出。拉哈

影片的背景是韩国经济不景气下的家庭与人际关系，身处不同处境下的三个人：失业在家喜欢看罗曼史小说的丈夫、事业成功渴望爱情滋润的妻子、对初恋情人念念不忘的情夫，导演都对他们投注了深刻的同情，影片并带出对经济不景气下许多传统及道德观念的思考。

金赫与金哲兄弟两人，与李英春同为朝鲜逃北者，当年金赫为了生存抛弃弟弟，令被韩国羁押多年的后者怀恨，金赫经多年努力，始终无法得到弟弟的原谅。金赫与英春在韩国加入了枪支走私团伙，两人凭借过人的能力深得老大信任，并受托带挈老大的侄子郑泰民（赵汉善 饰）。

时尚公司THE ONE设计组组长河宁恩是一个冷静干练和现实主义的女强人，觉得男人只是刺激自己给予紧张情绪的东西，并不会认真看待感情且认真付出一切。而当她遇到深受业界欢迎的自由摄影师尹宰国后，与其发生了一段浪漫的姐弟恋邂逅。