以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。
故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
