平安時代の日本にタイムスリップしたある少女が元現代の魔法少女が聞かされた昔話。 それは彼女が少女と同じくタイムスリップしてきたときの話。 魔法少女が武将と共に戦った記憶。 貴族の煌びやかなイメージがある平安時代。だが、それは京の都の一部の話。 ひとたび、都をでれば武士や野党、海賊が血で血を洗う狂気の時代。 そんな時代に歴史を、常識をひっくり返した男「平将門」 そして、その傍らで敵を殺し、歴史に抗った魔法少女。 彼らが紡いだ昔話の結末とは…。