떠돌며 살아온 레옹은 부패경찰 노먼 스탠스필드에게 일가족을 살해당한 마틸다를 거두었다. 처음엔 살해당할 위기에 도움을 청하는 마틸다를 거부했으나 결국 보호자로써 그녀를 돌보게되고 마틸다는 자신의 남동생을 살해한 자가 노먼임을 알게 되자 킬러가 되어 복수하기 위해 레옹에게 가르침받고 마틸다는 글을 모르는 레옹에게 글을 가르쳤다. 그러나 마틸다가 노먼을 죽이려 그의 소속인 마약단속국에 들이닥쳤고 도리어 그에게 붙잡히자 마틸다를 구하러 온 레옹은 그의 부하를 죽이게됨. 결국 그 사실이 노먼의 귀에 닿자 아파트에 경찰 특공대가 투입되고 둘은 위기에 처하지만 레옹은 치명상을 입은 와중에 특공대로 위장해 마틸다와 그곳을 빠져나왔고 둘은 멀리 떨어진곳에 정착했다. 서로 도우며 나름 안정된 삶을 살고있던 둘이지만 마틸다는 여전히 복수심을 가지고있고 레옹은 마틸다가 킬러가 되길 원치 않지만 그래도 마틸다를 가르치며 성장. 도망친 이후 서로의 사랑을 인정했으나 마틸다는 가족에게 사랑받지 못한탓에 레옹의 사랑을 이성적인것으로 착각중임.