「ニキータ」に登場した掃除屋が主人公のスピン・オフ。NYを舞台に殺し屋レオンと、家族を組織に殺された少女マチルダとの交流と復讐を描く。監督は若い頃パリの街角で見かけた中年男をモチーフにこのキャラクターを思いつき、「ニキータ」後に「フィフス・エレメント」の制作中断時を利用し1カ月で脚本を書き上げた。デ・ニーロ、アル・パチーノ、メル・ギブソンら大物俳優と交渉したが決まらず、最終的にレノが主役に。マチルダ役のオーディションは2,000人の中から当時11歳のナタリー・ポートマンが選ばれたが、15歳だったリブ・タイラーと監督は最後まで迷っていた。
撮影は主に屋外はNY（2人が歩くシーンなど無許可ゲリラ撮影も行われた）、室内はパリで行われロスで編集された。この時、監督はノースリッジ大地震で被災している。
全米公開バージョンはレオンとマチルダの関係がマイルドになっており、仏人監督としては異例の1100館規模で封切られ、初登場で5位にランクインするヒットとなった。