한 손엔 우유 2팩이 든 가방, 다른 한 손엔 화분을 들고 뿌리 없이 떠도는 킬러 레옹은 어느 날 옆 집 소녀 마틸다의 일가족이 몰살 당하는 것을 목격한다. 그 사이 심부름을 갔다 돌아 온 마틸다는 가족들이 처참히 몰살 당하자 레옹에게 도움을 청한다. 가족의 원수를 갚기 위해 킬러가 되기로 결심한 12세 소녀 마틸다는 레옹에게 글을 알려주는 대신 복수하는 법을 배우고, 그 사이 레옹에 대한 사랑을 키워나간다. 드디어 그녀는 가족을 죽인 사람이 부패한 마약 경찰 스탠스임을 알게 되고, 홀로 그의 사무실로 향하게 되는데...
엘레나는 부자 남편을 만나 화려하지만 권태롭게 살아가고 있는 젊은 부인이다. 어느 날, 그녀는 자신의 짐을 들어준 계기로 이방인 같은 남자 프레드를 알게 된다. 사회의 모든 속박과 가식을 거부하는 자유로운 영혼 프레드는 엘레나의 생일 파티에 초대된다. 하지만 프레드는 마치 자신의 자유로움을 증명이라도 하듯 엘레나의 집에 있던 금고를 폭파시켜 버린다. 설상가상으로 그런 그의 모습에 반해버린 헬레나! 이제 파리의 미로 같은 지하철에서 경찰과 프레드, 그리고 엘레나와 그녀의 남편이 추격전을 벌인다. 과연 비상을 꿈꾸던 프레드의 탈출 시도는 성공하게 될까?...
