皇都陰陽学校──三年制で全寮制、退魔の国家機関〝皇國陰陽寮〟の隊士を育成する教育機関である。夜行、一成、零時の三人はそんな学校の二年生。ある日、軍関係者の息子に怪我を負わせたことで、零時は退学の危機に追い込まれてしまう。夜行と一成は零時を助けるべく学長に掛け合うが、退学処分を取り消す条件として、上流階級を襲撃する謎の仮面の男「蝉丸」の調査と捕獲を命じられて──。