这是个世界被不稳定的空气所包围着的时代。欧洲的克翰王国，依靠精明的国王和5位聪明的使长阻止了个各国的侵略，努力维持着国家的和平。5个年轻人，欧路菲爱德/路德/卡廖/直司，他们的目标是成为担负国家未来的使者，其第一步，就是成为罗泽休多尔斯学园的修多拉尔。为此，他们在学院里每天勤劳的学习知识和武艺。某一天，学院里传起了重伤埃德的流言蜚语，引起了他的好友欧菲洛斯清冽的愤怒。

背负着出生之谜的爱德有一个从小失散的妹妹。有一天，爱德和欧路菲在街上就了一名被暴徒纠缠的少女。爱德在少女身上看到妹妹的影子，无论如何也想伸手帮助生活困难的少女。某个夜晚，听到少女的传唤而深夜溜出学院的爱德陷入了圈套。

卡缪具有能够听见人类听不见的声音，预知未来的不可思议的能力。也因此从小被禁锢在家中，是由路易将外界的事情告诉他。多年后卡缪进入罗泽休多尔斯学园。某天，一个事业有成的学院毕业生出现在卡缪身边，他声称自己具有和卡缪一样的能力，是为了帮助卡缪发挥自己的能力而来。