이곳 저곳을 떠돌며 살아가던 킬러 레옹은 어느 날 옆집 소녀 마틸다의 가족이 몰살당하는 것을 목격한다. 홀로 살아남은 마틸다는 레옹에게 도움을 청하고, 그에게 글을 알려주는 대신 복수하는 법을 배우기 시작한다.