故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。
这里是，“人”“神”“魔”各个种族混杂在一起的神秘世界密斯塔尔希亚。快活的玛娜莉亚王国公主“安”，内向的龙族公主“格蕾尔”。自两人的相遇之后，玛娜莉亚魔法学院的生活开始了。
