레옹과 마틸다는 한 아파트에 사는 이웃이다. 레옹은 살인 청부업으로 떠돌아다니는 인생이고 마틸다는 마약 중간상인인 아버지 밑에서 불행한 어린 시절을 보내는 아이다. 그러다 마틸다의 가족이 마약문제에 얽히면서 마틸다를 제외한 전 가족이 몰살당한다. 이때 레옹이 마틸다를 구해주면서 마틸다는 새로운 인생을 살게 된다. 동생을 죽인 범인들에게 복수하기 위해 그녀는 살인 청부업자가 되기로 결심하고, 레옹에게 방법을 전수 받는다. 그러면서 둘 사이엔 정이 싹트고 냉혈한 같던 레옹도 삶의 의미를 깨닫게된다. 그러다 마약 밀매업자 스탠과 레옹이 맞붙게 되자 레옹은 마틸다를 살려 보내고, 자신은 스탠과 함께 죽음을 선택한다.