１９２３年のドイツ・ミュンヘン。第一次世界大戦の終了後発足した『ワイマール共和国』内の都市。ロケットの研究を進めていたエドは旅の途中のルーマニアでロケット工学に熱中する青年アルフォンスに出会う。一方錬金術世界のアメストリスは、前大総統の失踪後、議会を中心とした国家として復興中。特に被害が大きかった砂漠にほど近い街・リオールではアームストロング財団の協力の下、破壊された建物が次々と再建されつつあった。