Um corrupto agente do departamento de narcóticos e sua gangue matam toda uma família como vingança por um negócio de drogas mal sucedido. Sobra apenas a adolescente Mathilda (Natalie Portman), que foge para o apartamento vizinho em busca de socorro. Lá, conhece Léon (Jean Reno) um assassino profissional que, sem saída se dispõe em ajudá-la a encontrar os assassinos e vingar a morte da família. Relutante no começo, ele começa a ensiná-la seus métodos profissionais, criando entre os dois, uma conexão de pai e filha, um relacionamento que vai mudar suas vidas.