時は室町時代、応仁の乱以前。 第八代将軍足利義政は毎夜のように鬼の悪夢にうなされていた。 そこで、家臣の知恵を借り、鬼を伐つ隊を創設。 そこから物語が始まる。