妊娠を機に殺し屋稼業から足を洗ったザ・ブライドは結婚式のリハーサルの最中、属していた組織のボスであるビルとその配下である4人の殺し屋から襲撃を受ける。婚約者である夫を殺され、妊娠していた彼女も凄惨なリンチにより、4年間の昏睡状態に陥るほどの重傷を負わされる。昏睡から目覚めたザ・ブライドは、ビルと4人の殺し屋への復讐に向けて動き始める。
紀元前200年、戦乱のさなかの中国。後に始皇帝となる秦王のもとに無名と名乗る男が拝謁を願い出る。彼は中国全土で最強と評判の暗殺者3人、長空、残剣、飛雪を自らの手で倒したと語り、それぞれが所有していた自慢の武器を証拠として持参していた。暗殺者たちを恐れる秦王は、100歩以内の距離に誰も近づけようとしなかったが、無名にはもっと近くまで寄ることを特別に許し、それらの対決の歴史を詳しく語るよう彼に命じる。