从遥远的太古时代开始，神与魔便在这名为“马格纳·索菲亚”的黎明世界中进行着无尽的纷争。在世界的一隅，一座名为“帕拉斯特拉岛”的巨大岛屿上，人们在受到比万物更加伟大的“神兽”之加护与惠泽下，度过了一段悠久的繁荣历史。
而荣华并不会永久，世界从某一时期起开始衰亡，而帕拉斯特岛也难以幸免。
草木干枯，沙漠扩大，池塘和湖泊也开始干涸；不明物种的魔物开始猖獗，疾病在城市蔓延，民众的出生数骤减。
但神兽统治下的各国依然在讴歌虚假的繁荣。
另一方面，也有新的势力正探索神兽力量外的自立。魔导都市艾露格亚的大公提奥弗拉德提倡使用不受神兽庇护的新能源「魔导力」拯救世界，而神兽庇护最大的帝国圣龙帝国格兰里杜视则他的能力为异端，认为他想要毁灭艾露格亚。两者间迸发了持续且激烈的敌对关系——
提奥弗拉德，在能干的秘书莱恩、机械少女菈菈，以及如同女儿一般的蒂蒂的陪伴之下，将开始帕拉斯特拉岛游历之旅，投身于命运之战！
要对抗强大的格兰里杜，就必须根据提奥弗拉德提倡的“幻魔创生”理论来增强兵力。而为了确保幻魔创生计划的成功，就要在帕拉斯特拉岛各地寻找伟大神兽的力量结晶，并让神兽的巫女成为您的同伴！
是时候用魔导技术来拯救这个衰退世界了！