這個殺手不太冷講述了殺手萊昂收留壹個家人被緝毒署警察殺死的女孩並因此引來麻煩的故事。
萊昂是壹個殺手，專業，冷酷，具備壹切殺手才能，隱藏於黑暗、樓頂和別人看不到的地方，殺人悄無聲息。影片的開始展現出壹個絕對的殺手胚子，無情且冷漠。萊昂每天早起、鍛煉、打理盆栽、喝牛奶、接任務、戴上眼鏡在椅子上睡覺，規律的作息是殺手保持職業能力的關鍵。
小女孩馬蒂爾達壹家住在萊昂家的隔壁，兩個人偶爾相遇，萊昂會放下殺手的機警，與女孩聊上幾句。小女孩在家裏不受待見，父母不在意她，姐姐打她，她只喜歡弟弟。
壹天，萊昂從外面回來，看到小女孩站在樓梯間，鼻子在流血，看樣子是被家裏人打了。小女孩問萊昂：“是不是只有童年這樣艱苦，還是人生就壹直這麽艱苦？”萊昂回答她：“壹直如此。”
萊昂拿出手帕遞給女孩，這壹點善意打動了女孩，女孩提出幫助他買牛奶，萊昂默許。就在小女孩外出的時候，緝毒署的壞警察來到了小女孩的家，隨後是壹場血腥的屠殺。
小女孩回到了住處，看到自己家被抄了，不敢回去，只好跑去敲萊昂家的門，在女孩含淚請求下，萊昂打開了門。兩個人的命運從這扇門開始發生改變。
小女孩希望萊昂可以出手殺掉緝毒署的警察，而萊昂告訴她，仇恨是殺手的忌諱。小女孩只好求萊昂教自己怎樣當壹個殺手，用言語攻勢讓萊昂答應自己的請求，雖然萊昂是壹個職業殺手，可是人情世故卻不是壹般的白癡，三言兩語就令自己到了不得不教女孩的地步。
萊昂教小女孩如何使用來福槍，怎樣裝彈。小女孩教萊昂玩不動腦筋的遊戲，幫他買牛奶，打理盆栽，洗衣服。小女孩漸漸愛上了萊昂，可她只有12歲，萊昂陷入了作為殺手最忌諱的愛情。他不覺得自己可以給小女孩更好的未來，他找到托尼，希望自己死後，這些年所有殺人賺到的錢都給小女孩，然而托尼根本不會把錢給他或是小女孩。
萊昂無法處理這份感情，他曾喜歡上壹個富家女，然而自己只是壹個窮小子，他親眼看見自己的女友死在女友父親的手上，從此，他像出家了壹樣斷了塵緣，潛心做壹個專業的殺手。當小女孩再次闖進他的生活，他不知所措，但是那種溫暖似乎又回到了自己的身邊。他體會到睡在床上的舒適，他學會了笑，變得細膩而溫柔。
仇恨讓小女孩去尋找那個殺害自己全家的警察，然而不純熟的技藝露了餡，被警察抓住，萊昂沖進警察局，將女孩解救出來。這樣沖動的行為註定會引來滅頂之災，最終之戰還是來臨了。
萊昂用殺手的冷靜，在眾多警察中飛竄，當所有人都以為萊昂死在重型武器之下，萊昂巧妙地用警察的服裝混了出去。當門外照耀著希望的光芒時，當萊昂迫切地走出去與女孩相遇，最後死在了緝毒警察的槍下，臨死前萊昂用手雷送走了殺女孩全家的警察。