戦火近づく'40年の仏領モロッコ、カサブランカは、自由を求めて渡米しようとする人々で溢れていた。ナイトクラブを経営するリックの元へ、ナチの手を逃れてここまでやって来た抵抗運動の指導者が現れる。だがその人物の妻は、かつてパリでリックと恋に落ちたイルザだった……。

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