在本作中，将会以「尤格多拉王国」的王都「菲尔伊甸」遭到由於没有任何「魔导」之力，因此工业技术非常发达的新兴国家「萨比．香迪亚」所开发，并同样使用「魔导」作为能源的机械部队「钢机兵」大军包围，王国因此而遭到覆灭作为开始。
而玩家所扮演的，则是身为尤格多拉王国最强七人精英「弥赛亚黄金骑士团」之一的「沃尔夫」，并与王室幸存的谢蕾丝公主等人一起面对这场命运的无情挑战。
附带一提，所谓的「弥赛亚黄金骑士团」，是从众多尤格多拉的魔导师们当中所挑选出的七名精英魔导骑士，也是从神话时代传承下来，隐藏创世神奇迹之力，能够突破各种结界，虽然拥有强大之力，然而却会吞食使用者灵魂的七件「黄金武器」的持有者。
过去世界是由魔导领导的世界。
由于要追杀魔导士的最后的后裔，大量的机械兵团蜂拥而至。
在这个毫无退路的情况下，战士们所相信的就是“最后的约定”。