Léon (interpretado por Jean Reno) é um assassino profissional solitário, contratado para trabalhos. Um dia, a jovem vizinha Mathilda (Natalie Portman) bate à sua porta, pedindo abrigo para escapar de uma ameaça mortal. O dono da casa vizinha, que era um informante da equipa de luta contra a droga, foi assassinado junto com a sua família por um polícia corrupto (Gary Oldman) por ter roubado um pequeno pacote de drogas. Salva por Léon, Mathilda escapa ilesa e fica a viver com ele. Léon ensina a rapariga a usar uma arma, e ela ensina-lhe francês. A relação entre os dois torna-se cada vez mais próxima e harmoniosa.