出身贫寒的意大利人里昂，十九岁那年杀死了女朋友的父亲，之后逃到美国，跟随父亲做了一名职业杀手，他们叫做“清洁工”。
多年来，里昂凭借敏捷身手和顽强意志，神出鬼没，来无影去无踪，成为了一名令人闻之色变的杀手。
生活中的他则简单如一个清心寡欲的道士，每天为他唯一的朋友———一盆绿植浇水除尘，早晨起来健身，喝牛奶，一个人去看电影，无人分享观看的乐趣。
父亲去世后，里昂在这个世界上举目无亲，日子孤单而心无挂碍，这令它工作时总是全心投入，没有后顾之忧，下手干净利索，从不拖泥带水。
但是，高度警惕和防备也成了本能和习惯，晚上他永远坐在椅子上睡觉，睁着一只眼，身边放着一把枪。
生活似乎要永远这样过下去。
如果，没有遇见玛蒂达。
玛蒂达是一个看上去只有十二岁的十八岁女孩，她生活在一个不堪入目的家庭里，亲生父亲是毒品贩卖商，娶了一个带女儿的继母，三人时不时就对马蒂达颐指气使拳打脚踢，只有六岁的弟弟喜欢粘着她，他也是让她留恋这个家的唯一原因。
玛蒂达和里昂是同住一层楼的邻居，里昂出门时，经常在楼道里看到玛蒂达一个人坐着偷偷吸烟，玛蒂达对独来独往的里昂很不排斥，会主动和他聊天。
转折发生在一个正午，缉毒属的人用不到一首曲子的时间血洗了玛蒂达的家，家人全部被杀。
被派去买面包和牛奶的玛蒂达有幸逃过这场厄运，从超市回来的她，在踏进走廊那一刻就知道家里发生了什么。
在家门口看到躺在血泊里的父亲，勇敢聪明如她，在门口守卫人的疑心注视下，径直向走廊尽头里昂家走去。
一直拿着枪在自家门眼里死死查看外面动静并随时准备点火的里昂，看到走过来的玛蒂达，一时间慌了手脚，犹豫要不要开门让她进来。
门外，尽力克制悲伤和恐惧的玛蒂达满脸挂泪，用极小的哭腔哀求里昂开门。对她来说，门里面是生，而在门外多待一秒就会加重刽子手的怀疑给自己招来杀身之祸。
里昂犹豫了漫长的两秒，为玛蒂达打开了代表着生之希望的大门。
里昂的开门，不仅改变了玛蒂达的命运，也改变了自己的命运。对于玛蒂达，里昂以为只是临危救急，却不知道是将其迎进了自己的生命中。
突然成为孤儿的玛蒂达，没了去处，她要留在里昂家，为他打扫房间做饭，让他教自己做清洁工，为弟弟报仇。
对于玛蒂达的强赖着不走，里昂没有想到，这让他措手不及，甚至想要在玛蒂达熟睡的时候一枪杀了她，但他们的行规是不杀女人和小孩。
玛蒂达留了下来，里昂教她如何杀人，而她为他买吃的做家务，与他一起动不动就搬家，玛蒂达的到来，为里昂的生活注入了一汪清泉、一束光照。
里昂开始入世向俗了，他跑到狡猾的东家那里支支吾吾问自己的酬金，给玛蒂达买漂亮裙子，计算着要是自己死了希望能把存在东家那里的酬金留给玛蒂达。
他们相爱了。
快乐起来的玛蒂达没有忘记报仇，通过跟踪她获悉了仇人的出没地，然后开始了自己的复仇大计，玛蒂达的菜鸟杀手计划轻而易举被仇家识破并险些丧命，千钧一发之际，里昂杀了进来，十分钟摆平了仇人的几个兄弟，救走了身陷狼窝的玛蒂达。
就此，里昂也给自己召来了一场铺天盖地的血雨腥风。
因为玛蒂达的仇家来头实在太大，里昂的东家也不得不让他三分。
在一个美好的清晨，里昂像正常人一样在床上躺着醒来，臂窝里躺着他爱的玛蒂达。前一天晚上，里昂被玛蒂达硬拽到床上来与她一起睡，他已经很久很久没有躺着睡了。
醒来的玛蒂达像往常一样出门买面包和牛奶。而悲剧又一次重演，当她欢欣雀跃从超市回来时，仇家的人马已经包围了整座大楼。
被挟持后，玛蒂达故意弄错敲门暗号向里昂传递了坏消息。
凭借出神入化的杀手本领，里昂三下五除二救出了被挟持的玛蒂达，然后在敌人重重包围下，凿开屋中的通风道，觅得一条逃生之路。
但通风管道容不下里昂庞大宽阔的身躯，他是打算让玛蒂达一个人先逃出去。
那一幕：
墙体管道口的生死离别：浑身发抖的玛蒂达哭成泪人不要留下里昂，而里昂双手捧着玛蒂达的脸，激动对她说，你的出现让我的生命有了很多乐趣，我不会死的…不会死的…那一刻，一整片光亮照到里昂的脸上，那张脸因激动紧张恐惧而显得特别有生命力。
玛蒂达安全逃出。
但重重包围中，里昂插翅难逃。
况且，作为杀手，他双手已沾满了鲜血，洗不掉了。
当他向着希望的光亮走去时，世界还是在他眼前崩塌了…
好在，陪他一起倒下的，不是孤独与绝望。
