「祸野」是一个和现代世界平行的时空，在那里住着叫作「污秽」的怪物。而能够祓除「污秽」的就是阴阳师。

焰魔堂辘轳，曾是非常有才能的少年阴阳师，自经历被称为「雏月之悲剧」的污秽屠杀事件之后，决心放弃阴阳师的身份，直到他和阴阳师少女化野红绪相遇…

原来他们是注定要结为夫妻的「双星之阴阳师」。毫无干劲的辘轳和以最强为目标的红绪，两人虽然水火不容，在一场又一场的战斗中，辘轳逐渐决心面对过去， 两人组成「双星之阴阳师」一起面对强大的污秽。