電影剛開始，萊昂接到殺手經紀人的電話，前去恐嚇一個黑幫頭目，屏幕上只出現了一個帶著墨鏡的男人，觀眾們看不清他的面容，只有一臉唏噓的鬍鬚。
萊昂用各種匪夷所思的手法乾淨利落地幹掉了胖子頭目的n個保鏢，卻依舊沒有露出面目，看得台下觀眾眉飛色舞，大呼過癮。胖子頭目抄起衝鋒鎗對著萊昂所在的地方一通亂掃，捲簾門上的若干槍眼彷彿在嘲笑他的蠢笨，隨著他驚恐萬分地退到身後的角落時，黑暗中卻出現了萊昂的一隻手，一把閃爍著凶光的剃刀緩緩架在了胖子的咽喉上
萊昂順利的完成了僱主的任務回到家中，他取下身上的武器裝備進入衛生間淋浴。那一刻，觀眾看到了他毫無遮掩的無助與疲憊。隨後，他細心地熨燙衣服、打理自己心愛的銀後萬年青盆景，然後一個人來到空蕩蕩地影院津津有味地看著幾十年前好萊塢的歌舞片，滲透著一個中年男人的落寞與孤寂。觀眾們眼前出現了一個從未見過的殺手，顛覆了他們以往對殺手的所有認知。
萊昂是個冷靜的殺手。他的信條是「永遠保持最佳狀態，永遠保持清醒」。每天晚上，他戴著墨鏡握著槍，坐在沙發上睡覺。他的房間裡是那麼的簡單，沒有任何多餘的東西，唯一能暗示萊昂的內心世界的，只有那盆茂盛蔥綠的萬年青。他把它當成自己最好的夥伴，在任何時刻都不會捨棄。
接下來，萊昂在自己居住公寓的樓道裡認識了馬蒂達，一個住在隔壁14歲的問題女孩，她打扮誇張、穿著獨特，正坐在樓道邊冷漠地抽著煙，濃濃的妝扮掩蓋不住臉上的淤痕。馬蒂達的家庭簡直是糟糕透頂，老爸是個混混，繼母和姐姐對她態度惡劣、非打即罵，只有年僅四歲天真可愛的弟弟才是她眼中的親人。故事直到現在才真正開始。
隨後的情節讓人驚爆眼球，馬蒂達的混混父親因為私藏毒品，被名為掃毒組警察，其實是一幫毒販殺上門來，毒販的頭目斯坦警官，一個每逢辦事前都要嗑/藥的神經質大反派，微笑著威脅馬蒂達父親交出毒品來，馬蒂達父親不肯承認並妄圖反抗，結果全家人除了馬蒂達出門在外都慘遭毒手。當馬蒂達從街上幫萊昂買牛奶回來發覺到家中的變化，強忍著失去弟弟的悲痛，機智地敲響了隔壁萊昂的家門。一直通過貓眼觀察門外局勢的萊昂終於動了惻隱之心，在毒販警覺前打開家門，救了馬蒂達一命。
收留了無依無靠的馬蒂達後，萊昂平靜的生活被打破，他知道對於一個殺手來說這意味著什麼。半夜裡，他忽然跳起身，裝上消聲器，將槍口對準了睡夢中的馬蒂達，卻始終下不了手。
從此，馬蒂達開始了和萊昂的亡命之路。馬蒂達向萊昂學習如何成為一個優秀的殺手，並為淳樸的萊昂表演節目。當看到馬蒂達扮演著卓別林、瑪麗蓮夢露在銀幕上搞怪時，台下的觀眾都散發出輕鬆愉快的笑意，畫面裡兩個年齡相差懸殊的男女在相依相伴的日子裡迸發出朦朧而又溫馨的情感，當馬蒂達說出：「leon,i`_think_i『m_kina_falling_ih_you。」時，正在喝牛奶的萊昂頓時嗆了一地，看到他難得的失態，觀眾們紛紛樂不可支。
在渡過了最為舒緩愉悅的一段情節後，影片逐漸進入緊張高潮。馬蒂達偷偷跑去警局報仇，卻失手落在斯坦警官手裡。萊昂隻身殺入警局，將馬蒂達解救出來。斯坦警官帶著大隊警察及特警小隊包圍了萊昂的住所並抓住了馬蒂達，萊昂機智勇猛地與數百名警察周旋，成功救回馬蒂達並幫助她從通風管道逃走。自己則在最後關頭與斯坦警官同歸於盡，為馬蒂達報了仇。
在影片的結尾，馬蒂達來到了福利院重新生活，並把萊昂最喜歡的萬年青從花盆中移植到土地裡，「萊昂，這樣你就有根了。」伴隨著英國歌手斯汀的一曲《shape_of_my_heart》，影片到此結束。
在影院觀影的觀眾紛紛對影片報以熱烈的掌聲，《殺手萊昂》無疑征服了他們，在場的西蒙電影公司員工個個都喜形於色。多少年了，公司沒有如此精彩而受觀眾喜愛的作品了。眾人心裡不無慶幸，多虧換了新老闆才會取得此時的成就，這部由新老闆自編自導的首部好萊塢電影看來會讓公司的名氣大增。總經理拉爾夫正在盤算這部影片將會獲得多少票房，說實話當初張凡拿出2000萬美元來要拍一部電影時，拉爾夫就憂心忡忡的，擔心到時候萬一票房不高，誇本後會不會再換個新東家。
雖然張凡最後只花掉了1300萬，拉爾夫仍是擔心不已。
影片的幾位主演更是興高采烈，觀眾對影片的喜愛不僅是對他們表演的認可，無疑將在他們的演藝事業上寫下重重一筆。讓·雷洛和加裡·奧得曼都是第一次在美國電影裡露面，這部電影也是他們在好萊塢的敲門磚。詹妮弗·康納莉雖然已經在好萊塢小有名氣，不過以前都是戲份不多的配角，而這部電影卻是戲份不低於讓·雷洛的女主角，對於她的重要性自然不言而喻了。另外觀眾的熱情掌聲也寓意著影片的大賣，他們的收入也將隨之增加不少。要知道好萊塢和香港電影的一大區別，就是好萊塢演員拍片的酬勞是由片酬和票房分成組成的，通常票房收入的15%左右由導演和主演們瓜分。
幾位主演對提攜他們的張凡紛紛致謝，15歲的詹妮弗·康納莉更是撲過來在眾目睽睽之下送給張凡一個香吻，然後羞澀地跑掉了。張凡在旁邊的阿翁殺人般的眼神下尷尬地擦了擦臉，心想你個死洋妞，看不到老闆娘就在眼前啊，怎麼不在沒人的時候再來這手呢？就是不知道現在的好萊塢流不流行「潛規則」？隨即只覺腰側傳來一陣劇痛，滿腦子的迤邐幻想不翼而飛