1375年,中国正是元明更替之际,高丽国亦经历了内乱,明朝使臣被高丽所杀。这一年,高丽使团在龙虎将军崔祯(朱镇模 饰)和州镇兵系统的长官大政(安圣基 饰)率领下出使明朝,却被边境官员以为明朝使臣报仇为由羁押,发配大漠。使团一行人在大漠遭遇蒙古一部袭击,意外的获得了自由,在返回高丽的途中,使团偶遇被蒙古拉哈木将军(于荣光 饰)一部捉获的明朝公主芙蓉(章子怡 饰),崔祯决定救出芙蓉公主,以便南下南京觐见朝廷,完成使团的任务。使团中获得自由身的奴隶英率(郑宇成 饰)和龙虎军、州镇兵等人大开杀戒,将公主救出。拉哈木不甘示弱,返回大营召集部从,誓要将公主带回大漠。。郊外,发生了一起肢解女尸的案件,死者是一个身怀有孕的未婚少女。此后,类似命案又接连发生,而且手法类似。女警官金密云(廉晶雅 饰)与男警官姜太勋(池珍熙 饰)在调查中发现,罪犯的作案手法跟一个在押死刑犯申贤(曹承佑 饰)如出一辙。但是,问题在于在深牢大狱中的他并不具备作案可能性。于是,他们决定审问此人,希望可以找到破案线索。
然而,女警官金密云对于这个囚犯怀着极其复杂的心情,因为她昔日的恋人就是因为在抓捕这个嫌犯时自杀身亡的,对此,她一直耿耿于怀不敢面对现实。年轻的姜警官开始并不了解,但是在相处中慢慢体会到她的伤痛。然而,在对抗死刑犯申贤的过程中,两个人却先后走入了一个静心设计好的圈套之中……。