爱德离开了霍克艾的家之后，在街上遇到了阿尔。爱德将罗伊与霍克艾等人在伊修巴尔战之后仍不放弃活下去的念头，以及他们很清楚“达成目的后的下一步该做什么”等事告诉阿尔，两兄弟也再次下定决心要找回失去的身体。另外爱德也告诉阿尔在与父亲大人战斗的时候，地面的人也无法使出炼金术的事。爱德与阿尔对于当时仍能发挥力量的炼丹术感到期待，隔天早上马上跑去找梅打算详细询问关于炼丹术的事。

古拉曼与罗伊在休斯的墓前密会，罗伊将过去发生的事全都告诉古拉曼，希望得到他的协助。另一方面，爱德一直找不到梅的行踪，此时阿姆斯特朗前来探访，并告知梅他们已经往北方去了。听到此事后，爱德打算马上出发去找他们。阿姆斯特朗给了爱德一封亲笔介绍信，并要他抵达北方后首先去找一名素有“布里克兹的北壁”之称号的布里克兹要塞驻守将军。此时，阿尔也遇到一名意外的人物。

金布利与搜索队一行人，为了搜寻斯卡与马可的行踪而往西走去。在情报混乱的状况下，金布利猜测斯卡打算经由西方往北前进。当晚，斯卡果真潜伏于往北行驶中的货物列车中。此时，金布利突然现身，并与曾在伊修巴尔战交手的斯卡重逢。眼看杀死自己哥哥的凶手就出现在面前，斯卡的愤怒也在此时完全爆发。

好不容易抵达布里克兹要塞的爱德与阿尔，马上对当地的指挥官‧奥利维亚表明自己前来的原委与目的，并希望能得到协助寻找梅。爱德与阿尔也被要求在找到梅之前，得在要塞内帮忙工作。奥利维亚的辅佐官，同时也有着伊修巴尔血统的军人迈尔兹除了帮两人带路，还告诉他们奥利维亚的行事作风，以及这个要塞的规则就是“弱肉强食”。两兄弟在途中还遇见了被降职调到布里克兹要塞的法尔曼，没想到此时却听到地底传来了阵阵的诡异声响。

奥利维亚对于袭击要塞的人造人斯洛斯，展开了“布里克兹风格”的反击，那就是利用能将一切东西冰冻起来的布里克兹的自然环境。隔天，迈尔兹得知金布利住进附近的医院，因此前往探望。此时，爱德与阿尔在斯洛斯挖掘的隧道内，将一切真相告诉奥利维亚，他们也在对话中察觉到这个国家的成立，似乎有些诡异之处。

霍恩海姆独自伫立于毫无人烟的山里。当他将手指刺进胸膛，从体内取出红色血块时，突然想起了昔日与家人的种种回忆。此时，当奥利维亚正打算问出军方的企图而配合雷文谈笑之时，突然有人回报在斯洛斯挖掘的隧道内进行搜索的成员失去联络。

在布拉德雷的策划下，温莉被带来了布里克兹要塞。这也让爱德与阿尔深深感到自己的存在完全掌控在那些人造人以及敌人手中。另一方面，为了搜寻失踪的搜索队，巴卡尼亚率领另一支队伍进入斯洛斯挖掘的隧道。虽然他们奇迹似的救出了两名生还者，但他们身后却有个诡异的影子悄悄逼近。就在同时，来到布拉德雷家中的霍克艾也察觉到背后有种诡异的气息，没想到出现在那里的竟是。

机械臂坏掉后，因为担心温莉生气，爱德华和阿尔给温莉买了礼物。

为了缉捕斯卡，爱德、阿尔、温莉与金布利、迈尔兹等人一起来到巴兹库尔这个城镇。当大家分头开始找斯卡时，爱德与阿尔甩掉军方的监视，试图靠自己找出斯卡以及跟他一起行动的梅。没想到他们没花费多久时间，就与梅、马可、尤基等人重逢，当他们正在听尤基诉说的悲惨过去时，与梅等人分头行动的斯卡被金布利的部下发现行踪。

爱德与阿尔终于联手抓到了斯卡，没想到温莉却帮这个杀死父母的仇人疗伤。当斯卡问她“你是要原谅我吗？”，温莉只是毅然地回答他“我并没有原谅你的无理蛮横”。另外，虽然身上留着伊修巴尔人的血，但为了“改变这个国家”而继续留在军中的迈尔兹，他的存在也让斯卡的想法产生新的变化。在马可等人的恳求下，迈尔兹最后决定暂时释放斯卡。当他们正在思考如何才能瞒过金布利的监视将温莉与斯卡等人一起藏匿在布里克兹要塞之时，温莉却说出了一个让大家感到意外的方法。

奥利维亚在布拉德雷的命令下，被召回了中央司令部。为了寻找突破的机会，她刻意接近布拉德雷，并转调至军方高层。另一方面，与霍克艾在中央司令部的餐厅重逢的罗伊，透过霍克艾转告的暗号得知大总统之子塞利姆的真实身份。此时，在中央司令部的地底，父亲大人正梦见着过去的那段日子。当时的克塞鲁克塞斯王国仍非常强盛，因使用了被称为“23号”的奴隶少年的血而诞生的他，为了回谢这名少年而帮他想了个名字。那就是“冯‧霍恩海姆”。

迈尔兹等布里克兹要塞的成员，试图暗中杀死金布利与其部下。爱德虽然提议希望能活抓他们，但反被迈尔兹斥责“你的那种天真个性，说不定会夺走你或伙伴的性命”。迈尔兹等人虽然试图等到金布利落单时加以狙击，但他们的计划却早已被金布利察觉，并在发动攻击的前夕遭到反击。不仅如此，化身为合成兽的金布利部下塔利乌斯与海因凯尔，还对爱德发动攻击。

温莉等人抱着突然昏迷的阿尔，来到途中的山间小屋。他们在此一边休息，一边试着解读斯卡哥哥的书。梅在听到醒来后的阿尔与马可的对话后，像是得到线索似的对斯卡哥哥的书做了一些动作，最后成功找出隐藏于其中的炼成阵。没想到，这个炼成阵居然就是。另一方面，金布利在斯洛斯挖掘的洞窟与普莱德相遇，普莱德命令金布利反过来利用布里克兹士兵的团结，在布里克兹刻下血纹。

马可等人躲在“阿斯别克”这个伊修瓦尔人的贫民窟，恩维从赞帕诺口中得知这个消息后也随即前往。虽然马可与杰尔索等人试图反击，但马可仍被巨大化的恩维抓住。恩维说出马可过去犯下的罪行，并慢慢地加以折磨。不仅如此，恩维还说出马可过去的部下，已经全被做成贤者之石之事。马可在得知此事之后。