Em Nova York, Léon (Jean Reno) é o assassino de aluguel de um gânsgter da cidade, conhecido no submundo do crime por suas habilidades. Apesar de reconhecido em seu trabalho, Leon é um homem recluso, solitário e melancólico. Sua vida muda completamente quando seus vizinhos são mortos por policiais corruptos da divisão de narcóticos, uma família problemática cujo pai era traficante e cúmplice dos agentes desonestos. A única sobrevivente do massacre é Mathilda (Natalie Portman), a filha de 12 anos que escapa por muito pouco da tragédia. Mathilda, então, encontra refúgio com Léon, se tornando um guardião e uma figura paterna para a menina que, a partir de então, deseja se tornar uma assassina para poder vingar a morte da família, principalmente do seu irmão mais novo. Enquanto ela cuida da casa e ensina o pistoleiro a ler e a escrever, ele lhe ensina os truques e as artimanhas da profissão. Uma relação de afeto e companheirismo cresce entre eles enquanto se preparam para pegar o assassino que destruiu a vida dos pais e irmãos de Mathilda.
