葛文（凯拉·奈特莉 Keira Knightley 饰）是大名鼎鼎的侠盗罗宾汉（斯图尔特·威尔逊 Stuart Wilson 饰）的女儿，从小受到父亲的影响，葛文活泼好动身手矫健。英国国王理查德病逝，

中国特工刘剑（李连杰）受命前往巴黎帮助警察局侦破当地毒品走私集团。由于任务极度敏感，上级并没有告知刘剑具体的任务细节。他到达巴黎后，去见了合作的警察局高级侦探理查德（切基·卡尤TchékyKaryo饰

警察埃布尔（让·雷诺JeanReno饰）一贯以英勇无畏、雷厉风行的形象呈于人前，他对待犯人的手段几近残忍，从不手软。可是硬汉的内心却隐藏了一段尘封已久的情伤——19年前，他的日本女友蜜子不告而别，埃布