剣心・薫・弥彦が訪ねた牛鍋屋『赤べこ』で、酔っ払った自由民権運動の壮士らが議論を白熱させ、投げた銚子が剣心に当たって騒ぎになる。店に居合わせた男・相楽左之助が、見かねて立ち上がり、デコピン一発で民権壮士を吹っ飛ばす。左之助は、剣心の実力を見抜いて興味を示す。「俺の喧嘩買わねぇか？」

剣心の元に警察署長が依頼を持ち込む。元・維新志士を狙って斬殺を繰り返す殺人鬼『黒笠』を倒して欲しいと言うのだ。剣心と左之助は、斬奸状で殺害予告を受けた谷十三郎を護衛する。午前一時、予告されていた時刻に現れた黒笠。その正体は、幕末の頃より暗殺稼業で名を轟かせた浮浪人斬り・鵜堂刃衛であった。