リュック・ベッソンが初めてアメリカで製作したバイオレンス・アクション。ニューヨークを舞台に、凄腕の殺し屋レオンと12歳の少女マチルダの純愛と戦いを描く。大都会の片隅で出会った孤独なふたりの葛藤と壮絶なアクション・シーンがほどよくブレンドされた佳作。

妊娠を機に殺し屋稼業から足を洗ったザ・ブライドは結婚式のリハーサルの最中、属していた組織のボスであるビルとその配下である4人の殺し屋から襲撃を受ける。婚約者である夫を殺され、妊娠していた彼女も凄惨なリンチにより、4年間の昏睡状態に陥るほどの重傷を負わされる。昏睡から目覚めたザ・ブライドは、ビルと4人の殺し屋への復讐に向けて動き始める。

紀元前200年、戦乱のさなかの中国。後に始皇帝となる秦王のもとに無名と名乗る男が拝謁を願い出る。彼は中国全土で最強と評判の暗殺者3人、長空、残剣、飛雪を自らの手で倒したと語り、それぞれが所有していた自慢の武器を証拠として持参していた。暗殺者たちを恐れる秦王は、100歩以内の距離に誰も近づけようとしなかったが、無名にはもっと近くまで寄ることを特別に許し、それらの対決の歴史を詳しく語るよう彼に命じる。

剣の英雄たちが群雄割拠する時代。天下の名剣“グリーン・デスティニー”の使い手としてその名を轟かせる英雄リ－と女弟子ユーは、心惹かれ合いながらも長い間人々のため正義に生きてきた。リーは剣を置く決意をしてグリーン・デスティニーをユーに託し、依頼されたティエ氏に無事剣を届けたユーは、そこで貴族の娘イェンと出会う。その夜、グリーン・デスティニーが何者かに盗まれ、ユーはイェンを疑い彼女の家を訪ねる。

カリフォルニア州の砂漠地帯にある刑務所から受刑者が脱獄する。受刑者の名はアルバート・ギャンズ、強盗殺人の前科がある危険な男だ。ギャンズは共犯者ビリー・ベアと共にサンフランシスコに逃亡する。 次の日、サンフランシスコ市警察本部のジャック・ケイツ部長刑事は、同僚の刑事2人と共に非行少年が潜伏しているホテルに踏み込む。ところが、そこにいたのは非行少年ではなく、ギャンズたちであった。激しい銃撃戦となり、刑事2人は射殺されてしまう。 ケイツは、ギャンズのかつての仲間であり現在は服役中のレジー・ハモンドというチンピラから手掛かりを引き出そうとする。「ギャンズを捕まえるために自分を刑務所から出して協力させろ」と要求するハモンドに対して、48時間の期限付き仮出所を取り付けたケイツ。ハモンドは仮出所できた解放感からか、女を口説くなど軽薄な行動をするが、その度にケイツを苛立たせる。

警官4人がギャングの一員を凶悪犯罪者用刑務所へ護送。単純な任務のはずが、手下に口を割られては困るボスの仕掛けた暴動で、決死のサバイバル戦が始まる。