帝国軍の第二隊隊長を務める左縁馬（さえんま）雪之丞（ゆきのじょう）は、女性に触れると蕁麻疹が出るというアレルギーの持ち主である。彼は、退魔師である儀同（ぎどう）リンと共に、妖魔討伐の任務につくことになる。そのとき雪之丞は、アレルギー反応が出なかったため、リンが男性であると勝手に勘違いしていた。
そんなリンは、実の母親から虐げられるかのように退魔師として厳しく躾けられていた。それを知った雪之丞は、儀同家を疑いの目で見るようになるのだが――。