艾弗兰德是一块位于世界之东、物资富饶、地域广大的地域。它是这个世界人类的诞生地，也是传说中女神艾弗兰德的故乡。最早，整个艾弗兰德由人类主宰统治，人类在大陆上建立起了村庄、城镇、都市，沿海建造起了码头、船港、贸易线路。秩序体系、宗教信仰伴随着生产力的发展逐渐完善。人类里有天赋的孩子们逐渐开始跟随着人类中德高望重的贤者们学习做人的道理和魔法的运用。百年前，艾弗兰德东南部的人类聚居区就已经成为了整个世界最繁华的地域。
598年前，艾弗兰德经历了一场异变。一位长者曾经描述，他亲眼见证了一块充满毁灭性魔力的陨石从天而降，带来了席卷整个大陆的不幸与灾祸。天灾破坏了城市，消减了大陆将近一半人口的同时，人们发现，陨石带来了一种他们从未见过的生物——身体强壮、魔力强大的魔族。
有的魔族拥有野兽般的面貌，但有的魔族长得和人类非常类似。整体上来说，魔族，是同时具有人类和野兽两种特征的强大生命体。魔族的出现，动摇了人类的世界地位。随着魔族的不断入侵，人类逐渐从世界霸主的席位上跌落。现如今，艾弗兰德大陆的东南部仍然是人类地域，而原本就人烟稀少的西北部，成为了魔族盘踞的巢穴。
最初的魔族，名字叫做阿斯提娅·欧穆里斯。据说，她是另一个世界陨落的古神。为了逃避来自另外一个世界的势力的追捕，她带领她的族人逃往到艾弗兰德大陆，并且通过杀戮和掠夺重新在艾弗兰德建立起了自己的势力。
至今为止，被人类称之为灾祸的魔神的阿斯提娅还活着，而且依然保持着百年前那副年轻的面貌。阿斯提亚以自己头上黑色的弯曲犄角、背后的黑色翅膀、尾部弯曲的长尾作为魔族特征，披散的紫发，深邃的紫瞳，少女般的身材好似一个人类。无论在魔族还是在人类当中，无论阿斯提娅的风评好坏与否，她的美丽面容都时常成为午间人们饭后津津乐道的话题。
魔族对人类的入侵行为是日益扩大的，对于人类而言，魔族太过于强大。不过，十年之前，人类之中出现出现了一位英雄，能够斩杀一切魔物的英雄。
她就是人类现存的七位贤者的共同承认的弟子——黑莉提娜·伊芙利特。
有传说这样描述，黑莉缇娜其实是女神艾弗兰德的女儿。因为有一本古书上曾经提到过，伊芙利特是女神艾弗兰德的姓氏，这点和黑莉缇娜相吻合……
不止如此，黑莉缇娜表现出的天赋实在是太惊人了。这个谜一样出现的少女，带领着人族将魔族的进攻部队消灭殆尽，她吹起了人族反攻的号角，直接深入魔族领地的腹地，妄图刺杀魔神阿斯提娅。
尽管阿斯提娅的亲卫队拼命抵抗，但是明显黑莉缇娜压倒性的实力更高一筹。黑莉缇娜带领的人类军团使得魔族人闻风丧胆，魔族的军队节节败退。使得黑莉缇娜的计划已经接近成功。
我们的故事就由此开始，这是一个情节老套的、魔人两族相互斗争的童话故事。
