在人与妖共存的世界，她们是混种的半妖少女。在这里，她们将与人类军官联手，一起对抗群魔！
时值阴历改制为阳历，这是文明开化的时代，也是人类与妖人（妖怪）共存之世...为了解决妖人们所引发的匪夷所思事件，陆军与妖人集结起来，设立了“妖人署”。
被召集的是4位被称为半妖，有着人类外表的妖人少女：石榴（西王母桃）、薄莹、雪洞、鬼灯。另一方面，陆军派出的则是总角景、芳野葛利剑、花桐丸龙等三名少尉。各有所长的7人，将与妖怪展开华丽的战斗！