前作で怒りのあまりに、一流殺し屋が集う「コンチネンタルホテル」の掟である「ホテル内で殺しはおこなってはいけない」を破ってしまったジョン。聖域から追放された彼を待っていたのは、組織による粛清の包囲網だった。刺客たちがさまざまな殺しのスキルを駆使し、賞金首となったジョンに襲いかかる。傷だらけとなったジョンは、かつて「血の契約」を交わしたソフィアに協力を求め、カサブランカへと飛ぶ。