中世纪欧洲风的世界中，魔法发展完成。因为魔法造成产业革命的关系，人类的疆域扩张开来。以魔王为首的魔族们，由于领域受到侵略，慢慢地走向衰退之路。人类的冒险者们更变本加厉侵蚀，让魔族濒临灭亡的危机。 　　
十年前，人类一再入侵魔界之森开采魔法石的举动终于引起了魔王的震怒，率军攻打人类的王国。人类王都被包围，被逼向灭亡的边缘。就在那时，一个名为依莎贝儿的人类女战士挡在魔王面前，打算用武力说服魔王退兵；激战中，依莎贝儿被魔王的侧近击中，身受重伤。在她的舍命之举撼动下，魔王戴肯决定将军队撤回，并用魔法救了依莎贝儿，但因伤势过重，依莎贝儿只能依靠魔界拥有魔力的空气来维持生命，不能再离开魔界的疆域（依莎贝儿如何说服魔王退兵的这段具体故事只存在于完璧版真勇者结局的倒叙讲述当中，在作为故事起源的OP里并未正面交代；也因为此，当初包括个别商业游戏杂志攻略在内的资料中实则都夹杂进了成分很浓重的个人臆断，造成了一定的负面误导效应）。 　　
在那之后，依莎贝儿再也没回来过。王城提出高额的金钱以及名誉当作奖赏去寻找失踪的依莎贝儿，虽然有许多的冒险者挑战这个任务，不过没有一个人成功。 　　
曾与依莎贝儿并肩作战的勇者（养父）也和其他的冒险者一样也进入了魔族的疆域，加入了寻找伊莎贝尔的队伍。勇者找了很多年，一天在森林的深处，与依莎贝儿相遇，依莎贝儿托付给勇者了一名小女孩，这名小女孩就是依莎贝儿和魔王戴肯的女儿，她告诉勇者，让这个小女孩以一个人类的身份生活…… 　　
美少女梦工场4游戏原案为系列总策划赤井孝美另组游戏公司NINELIVES企画制作，最终未能上市，仅出版了十数本画集、设定资料集和周边产品。原作故事讲述了身为魔族暗之王室遗孤的少女卡莲完成了“四界的试炼”之后。在天界上级天使、妖精界妖精女王、星霊界星霊王子、魔界现任魔王的协助下，被变成黑狗形态的吉普护送至舍弃了夕日王国身分、独自生活于现代日本的前勇者身边。勇者在前魔王吉普的委托下，终于答应并承担起了抚养且保护这名王女长大至18岁成年的责任。在这八年的生活里，卡莲将开始面对陌生又现代化的世界，认识形形色色的现代人们。但是来自于王国刺探她行踪的敌人，以及诸多卡莲身世上的阴影，始终围绕在这对养父女的身边……