主人公利恩是雷迦利亚王国的第三王子。
利恩虽贵为名正言顺的王子，但因母亲是奴隶出身，故而被排除在王位继承者的竞争之外。
二十岁之际，他被派往边境地区的博隆德伯爵领就任伯爵。
前往博隆德的途中，利恩偶遇一位女魔法师。
女性失去驴子，进退维谷。 利恩遂将自己所乘的马匹赠与对方，为表感谢，女魔法师回礼他一盏「魔法神灯」。
这是寂寞时使用之物……
虽说如此，神灯无法实现愿望，而是可以召唤出以舞者闻名之魅魔族的便捷宝具。
应魔法神灯召唤，魅魔族少女——贝尔贝尔现身。
与贝尔贝尔邂逅，成为了利恩王子命运的重大转折点……
