999年、平安時代の京都に降り立った鉄火たちは、巨大な化け物に襲われた老人を助ける。彼は安倍晴明、近頃平安京に夜な夜な物の怪の行列があらわれるので、助けを求めて祈願していたところだという。神の使いと間違えられた鉄火たちは、清少納言の世話になる。物の怪はどうやら時空盗賊団うたかたの仕業らしい。いよいよある晩、平安京が炎に包まれた。狙われている有名人物はいったい誰？　新しい強敵に、鉄火が立ち向かう！