時は平安時代、突如天空より現れた謎の集団、鬼面党は恐ろしい妖術を使い人々を恐怖のどん底に陥れた！西暦二千四十八年、時空をまたにかける犯罪者たちを討伐するために政府は時空隊という治安維持組織を結成する、時空隊は隊士一の剣客、ハヤミを平安時代に送り込み、平安時代の京に逃げ込んだ時空犯罪者、鬼面斎の捕獲命令を下す、ハヤミは鬼面斎の行方を突き止めるべく捜査を開始するが京の町は鬼面党が蔓延る悪の巣窟と化していた。