大嶽丸を巡る凄絶な戦いを経て、想いを通わせた不老不死の殺し屋・東雲冬雪と警視庁公安部（コードネーム：スモーク）の夏藤田寧。 束の間の平穏を享受する二人だったが、藤田に下されたのは、横浜を揺るがす「新たな異変」への招集。 一方、冬雪は新たな依頼主、横浜中華街を支配する中国マフィア『林檎組』の罠が体を蝕んでいた。 横浜を舞台に、死神と刑事の「二度目の地獄」が幕を開ける。