故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
因为某种爱好，伯爵小姐梅尔菲埃拉被其他贵族避之不及。在为了寻找未婚夫而参加的游园会上被魔兽袭击时，被拥有「嗜血公爵」这个不光彩外号的加尔布雷斯公爵所救。嗜血公爵对不惧怕魔兽的梅尔菲埃拉抱有兴趣，对被传闻为「恶食千金」的她和她那不可告人的「爱好」也表现出了兴趣…?有恋爱有战斗有美食的新感觉恋爱幻想，开幕!
朱利安被废黜，他的王国陷入困境，所以现在他必须与他的前兄弟科托战斗，并在朋友的帮助下释放他的臣民以夺回王国。
