拥有特殊体质的少女羽鸟智世，被魔法使艾利亚斯买下，成为他的弟子兼新娘，共同探索魔法世界。
贵族少年夏尔与恶魔执事塞巴斯蒂安，为了复仇，在维多利亚时代的英国处理各种黑暗事务。
魔导士公会“妖精的尾巴”的成员们，在纳兹的带领下，完成各种委托，守护伙伴。