故事发生在一个名为魔仙堡的魔法世界之中，在这里，魔仙们运用她们所学习到的魔法知识来帮助遇到困难的人们。然而，在这里还是存在着一部分邪恶的魔仙们，她们利用黑魔法来获取利益，破坏世界和平。黑魔仙小月从魔仙小蓝那里偷得了魔仙彩石，这是魔仙们力量的源泉，拥有了魔仙彩石，便可以学习仙界的最高魔法。 带着魔仙彩石，小月躲藏于人类世界之中，为了不让魔仙彩石的力量危害人间，小蓝紧随其后。人类少女凌美琪和凌美雪意外的发现了躲藏在八音盒中的小蓝，三人之间结下了深厚的友谊。小蓝教会了美琪和美雪魔法，两人亦加入了寻找魔仙彩石的队伍中。
从小，安琪莉可（远藤绫 配音）的梦想就是能够成为一名医生，给需要帮助的患者带来健康和希望，即便是父母被魔兽袭击身亡也没能够改变安琪莉可坚定的决心。一次偶然中，在医院工作的安琪莉可发现自己拥有能够净化魔物的神奇能力，在周遭同伴的鼓励和支持下，她毅然决然的加入了名为Aube Hunte的组织，踏上了一条充满了危险和争斗的道路。 在净化魔物的旅途中，安琪莉可结识了直率坦诚的雷因（高桥广树 配音），稳重可靠的尼克斯（大川透 配音），温柔善良的杰德（小野坂昌也 配音），忠心耿耿的修迦（小野大辅 配音）等人，在他们的帮助和保护下，安琪莉可逐渐成长成为了可以完全消灭魔物的女王。
在青森开始做魔女！ 青森——在这片被丰饶的大自然围绕的土地上，有时会发生些不可思议的事情。 木幡真琴15岁，魔女。和黑猫千户一同从横滨过来的她，开始在青森的亲戚家里修行。虽然现在还只是仅仅能飞上天空这种程度，但她仍然和表兄妹圭和千夏一起度过着充实的生活。
