1993年10月3日，陈卓启程前往了法国，新的电影《杀手之王2这个杀手不太冷》开拍。
到了巴黎，一下飞机陈卓就直接去了剧组，那里赵策和吕克贝松工作室联合组建的剧组已经准备就绪。
不错，这部电影既然在法国开拍，自然少不了当地影视公司的协助，而且出于长远合作的考虑，陈卓同意了吕克贝松工作室联合投资拍摄，许多演员由吕克贝松电影工作室提供，但导演必须由冼杞然担任。
这部电影主要有五名主要演员。
杀手白起，在法国化名莱昂，由陈卓扮演。
小女孩玛蒂尔达，由娜塔丽·波特曼扮演。
变态警官史丹菲尔，由英国演员加里·奥德曼饰演。
大陆酒店负责人由英国演员伊恩·麦柯肖恩饰演。
杀手灰狼，还是由第一部中的让雷诺扮演。在第一部中白起饶了他一命，这一部中需要他还这个人情。
这五个主要人物构成了这部电影的主基调。一条主线，一条副线。
为了能够承接第一部《杀手之王》的剧情，这部《这个杀手不太冷》内容做了一些修改。
主线故事依然不变变态缉度警官史丹菲尔以缉度的名义，偷偷贩度。而为他工作的中间马仔很多，其中一个便是小女孩玛蒂尔达的父亲。玛蒂尔达的父亲利用做中间人的便利，偷偷盗取了一些度品，被史丹发现，枪杀了她们家，唯有玛蒂尔达幸免于难。玛蒂尔达为了报仇寻求杀手莱昂的帮助，在这个过程中不自觉地爱上了莱昂。最后完成了复仇。
而副线剧情，便是杀手莱昂的一些身世背景、人物性格、背后组织，这一条线却要作出大的调整。
首先，莱昂的身世背景，是一位来巴黎执行短期任务的杀手。而不是原作中偷渡的移民。
其次，莱昂的性格，承接第一部中，是一个善于伪装，谨慎警惕，又精明强干的人。而不是原作中木讷如同孩童般的天真。
第三，接受任务。莱昂接受任务是通过远在香港的鳄佬和琪琪，而且只做大案。来巴黎作案只是短期任务，很快就要返回。但玛蒂尔达的事让他有了牵挂，无法狠心离开。而不是原作中在一个小酒馆接任务，而且接的都是一些溜门撬锁的小活儿。
第四，背后的杀手组织。莱昂答应玛蒂尔达教她杀手技巧，去寻找装备的地方，变成“欧罗巴大陆酒店”，这是一个隐藏在地下世界的庞大组织，酒店老板非常神秘，也给莱昂提供了很多信息。莱昂也在大陆酒店遇到了杀手灰狼，向他借了一套狙击训练装备。而不是原作中什么都依靠那个小酒馆老板。
第五，警局救人。小女孩玛蒂尔达去刺杀史丹，但被识破抓住。莱昂为了救人，去“欧罗巴大陆酒店”寻求老板帮助，用数十枚金币的代价，获得了警局内部布局图、超薄防弹衣、最新型枪械。莱昂一路从一楼杀上顶层，救出了小女孩，警局内超过八成警员被击毙。而史丹则瑟瑟发抖的躲在厕所逃过一劫。而不是原作中轻描淡写的坐电梯上去，开了两枪就完成了救人。
第六，最后决战。莱昂的藏身地被警察发现，是因为送他去警局的司机出卖了莱昂，而这个司机最后被酒店老板以叛徒的名义解决掉了。莱昂在旅馆内也并非毫无装备，而是早就料到警察会找上门。并让灰狼拿着狙击枪埋伏在了附近。莱昂和灰狼大开杀戒，杀穿了整栋楼，引爆了现场。脱身而去。
“嗨，老板，你终于来啦！”赵策和冼杞然见到陈卓到来急忙围了过来。