ついに動き出した影忍達の支配者・オヤカタは、魔都エドを復活させるべく帝都を守る狛犬である渋谷ハチ公像を襲撃するが失敗。しかし、その爆発に巻き込まれたカップルの女性・詩織(しおり)に異変が起こり、那智武流(なち・たける)が呼ばれる。詩織は昭和初期の華族令嬢の生まれ変わりで、もう一人の那智と婚約していたと話し出す。そこへ現れたオヤカタは詩織を強奪。オヤカタを追う那智たちは幽霊列車に迷いこむ。