這是個世界被不穩定的空氣所包圍著的時代。歐洲的克翰王國，依靠精明的國王和5位聰明的使長阻止了個各國的侵略，努力維持著國家的和平。5個年輕人，歐路菲愛德/路德/卡廖/直司，他們的目標是成為擔負國家未來的使者，其第一步，就是成為羅澤休多爾斯學園的修多拉爾。為此，他們在學院里每天勤勞的學習知識和武藝。某一天，學院里傳起了重傷埃德的流言蜚語，引起了他的好友歐菲洛斯清冽的憤怒。
背負著出生之謎的愛德有一個從小失散的妹妹。有一天，愛德和歐路菲在街上就了一名被暴徒糾纏的少女。愛德在少女身上看到妹妹的影子，無論如何也想伸手幫助生活困難的少女。某個夜晚，聽到少女的傳喚而深夜溜出學院的愛德陷入了圈套。
卡繆具有能夠聽見人類聽不見的聲音，預知未來的不可思議的能力。也因此從小被禁錮在家中，是由路易將外界的事情告訴他。多年后卡繆進入羅澤休多爾斯學園。某天，一個事業有成的學院畢業生出現在卡繆身邊，他聲稱自己具有和卡繆一樣的能力，是為了幫助卡繆發揮自己的能力而來。