En perfekt leiemorder. En uskyldig jente. De har ingenting å miste, bortsett fra hverandre. Han beveger seg uten en lyd. Dreper uten følelser. Forsvinner uten et spor. Bare en tolv år gammel jente vet hans svakheter! Jean Reno spiller Léon, en hensynsløs leiemorder, som utvikler et motvillig forhold til en 12 år gammel pike, Mathilda. Hennes familie er myrdet av den korrupte politimannen Stansfield, i forbindelse med en mislykket dophandel. Og nå er Stansfield ute etter Mathilda, det eneste vitnet til massakren.

Leonard lider av hukommelsestap og klarer ikke lage nye minner. Den siste han husker er sin kones mord og vi opplever Leonard gjennom to fortellinger, den ene går framover og den andre bakover.

Freddy Heflin er sheriffen på et sted som alle kaller "Cop Land" - en liten og tilsynelatende fredelig by befolket av storby-politifolkene, han lenge har beundret. Likevel hender det noe stygt bak byens fredelige fasade. Og når Freddy oppdager en massiv, dødelig sammensvergelse iblant lokalbefolkningen, er han tvunget til å handle og gjøre et farlig valg mellom å beskytte sine idoler og å opprettholde loven.