距离现在约两千年前，随着第七音素（セブンスフォニム）的发现，人们意识到行星从诞生至到消灭的未来都记载在“星之记忆”中。于是各国为了得到星之记忆开始相互争斗，奥尔多兰特世界步入了漫长的战乱时代。但长期不断的战争使大地疲乏，产生了有毒的瘴气。之后，能够读取星之记忆的强大谱术士尤利娅·乔艾做出了预言，人们将充满瘴气的大地封住。 时至今日—— 世界被奇姆拉斯卡·兰巴尔迪亚王国与马尔库特帝国一分为二，保持着短暂的和平。但真正支配人们的不是王国，而是守护着尤利亚教训的罗雷莱宗教团的“预言”。故事的正篇要从兰巴尔迪亚的贵族·法布雷家不知世事的大少爷卢克开始说起……
