故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。

在一个实际有魔法少女存在，由她们对抗奇异魔物来保护众人的世界里，就读国中2年级的「柊舞缇娜」是一个崇拜魔法少女的普通国中女生。 在梦想着自己如果也能变身就好的缇娜面前，突然出现一个看起来就像是吉祥物的生物，并且说要给她能变身的能力。 ... 等等，欸??变身之后居然不是魔法少女，而是邪恶组织女干部！？因为这样而不得不与魔法少女作战的缇娜，起初非常抗拒，但在与魔法少女们战斗后，慢慢地发现自己其实好像不是真的那么不情愿，反而因为让她们感到痛苦而开始兴奋了起来......？？　由正义的少女们，与误入邪恶的女干部

因历代祖先的形象，以及父亲的滥情行径，而长年坚持独身主义的大学生赤神明光，因一场意外邂逅少女苍叶结月，并对她一见钟情。茶饭不思的明光为祛除杂念，决定休学出家，不料前往的寺庙正是结月居住的尼姑庵。