故事的序曲从国中一年级开始。长相乖巧可爱的少女吉冈双叶（内田真礼 配音）不擅长应付男生，总觉得男生很讨厌，唯独隔壁班的田中，在她眼中是一个特别的存在。然而，和田中的青涩恋情还没开始，就随着他的转校而凋谢。转眼间，双叶已经是高一学生。因为国中时曾经被班上的女生排挤，她决定伪装自己原本的样子。 在一个平常的课间，她意外遇见一个长得很像田中的男生，他的身高和声音都跟国中时相差很大，这个叫马渕洸（梶裕贵 配音）的男生究竟是不是当年那个腼腆秀气的田中？砰然心跳，稚嫩青涩的闪烁青春，已经拉开帷幕。
教会历526年——。世界上有魔女存在，“魔术”也得到普及。然而，世界还并未知晓“魔法”的存在。在这样的时代里，还有着被人们蔑称为“堕兽人”的半人半兽的佣兵。他就这样每日被魔女觊觎着，还梦想着能成为人类，直到某天在森林中遇到的美丽魔女改变了他的命运。“——想变回人类吗？那么佣兵，成为吾辈的护卫吧！”自称为零的魔女说自己的【零之书】——一本一旦使用不当甚至可能毁灭世界的魔法书不知被谁盗走，现正在寻找这本书的旅途中。佣兵以零使用力量帮助他成为人类为条件，接受了成为自己最讨厌的魔女的护卫的要求。围绕着禁断的魔法书，人们的思绪开始纷乱交错…高贵的魔女与温柔的兽人所带来的极上幻想剧。
故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
魔法王国的苏菲亚公主一直把随身戴着的项链当做自己的护身符，某一天她突然得知，这个护身符里居然封印着一个等待重获自由的公主。邪恶女巫史瑞奇入侵了阿瓦洛王国，杀死了国王和王后。阿瓦洛的法师为了保护年轻的艾莲娜公主，便把她封印进了护身符中。而这个护身符几经辗转，来到了苏菲亚的手中。为了解救艾莲娜和阿瓦洛的百姓，人小胆大的苏菲亚公主踏上了一场冒险之旅。
