정처 없이 떠돌며 살아가는 킬러, ‘레옹’(장 르노) 어느 날, 그의 이웃집 소녀 ‘마틸다’(나탈리 포트만)의 온가족이 몰살당한다. 우연히 살아남은 ‘마틸다’는 ‘레옹’에게 도움을 청하고, ‘레옹’은 하루아침에 소녀의 보호자가 되고 만다. ‘마틸다’는 ‘레옹’과 함께 지내며 자신의 가족을 몰살한 이가 부패 경찰 ‘스탠스필드’(게리 올드만)임을 알게 되고, 사랑했던 남동생의 복수를 결심하는데…