这个男人真是无敌了，只是张开手臂就生出一道冰刺，击倒了两名正在追捕他的持枪军人。面对后续的追兵，男人分别将其冰冻和汽化。天空中一支长枪向男人袭来，你不要太过分了。
一个矮小的少年从阴影中走出，只见他双手合十，拔出插在地上的长枪，长枪像水一样发生形变，赫然变成了一根狼牙棒。男人惊叹道居然能不用炼成阵。就在此时，他的身后突然出现一副巨大的铠甲，少年和铠甲人前后夹击。男人吃瘪，一招汽化施展在少年的手臂上。少年的外套被汽化分解，露出一条机械手臂。
男人震惊道，原来眼前的这个小豆丁就是最年轻的国家炼金术师钢之炼金术师。钢之炼金术师爱德最听不得别人说他矮，发动炼金术将男人击飞。被捕的男人看着湿滑的路面，咧嘴一笑，露出藏在手掌的炼成阵，将路边的积水炼成大量的水蒸气逃掉了。
爱德和铠甲人回到军部，在和他的直属上司罗伊大佐的交谈中得知，原来男人曾经也是国家炼金术师之冰冻炼金术师，不知为何投身反体制运动当中。大佐命令爱德要将冰冻炼金术师缉拿归案。
这时修斯中佐不请自来，中佐将铠甲人错认为钢之炼金术师，和他握起手来。铠甲人解释自己是爱德的弟弟阿尔，随后修斯中佐便邀请艾德阿尔兄弟俩来自家留宿，没想到他的目的竟是秀女儿。修斯中佐是个彻头彻尾的女儿奴。
夜深人静，爱德和阿尔都难以入睡。阿尔说中佐太太做的乳蛋饼跟妈妈的很像，要把他写进自己取回身体之后要吃的东西的名单里。与此同时，冰冻炼金术师潜入了中央刑务所，他想邀请*死诸多军队高层的红莲炼金术师联手推翻腐败的军部。红莲炼金术师笑着拒绝：我没有你那么高尚，我*人只是为了自己开心。冰冻炼金术师说了一句真遗憾离开了。
次日，军队开始大规模追捕冰冻炼金术师的踪迹，大佐也亲自上阵。某处巷子里，冰冻炼金术师画下最后一个炼成阵，墙壁突然化成尖刺向他袭来。豪腕的炼金术师阿姆斯特朗少佐破墙而出，强壮的体魄竟能硬钢冰冻炼金术师的高压水枪。爱德和阿尔闻声赶到，冰冻炼金术师将挂在身上的水壶扔出，一个水蒸气爆炸再次逃跑。
然而他没有躲过大佐的追踪，大佐身为火焰的炼金术师，一道火光发动，直扑冰冻炼金术师的脸颊，爆裂的水柱将火焰浇灭。原来冰冻炼金术师早就占据了地利，他切开周围环绕的水管，浇了大佐一脸。冰冻趁机找到之前画好的炼成阵，机警的爱德和阿尔发觉他的意图，再次前后包夹。
冰冻炼金术师不慌不忙的发动了炼成阵，大气中的水分都向冰冻身后的炼成阵汇集。看着城市十几个同时发生的炼成反应，爱德惊呼难道你用了贤者之石？巨大的水流凝结成一道冰柱，阿姆斯特朗少佐也拦截不住，正在贯穿整座城市。
爱德和阿尔来到冰柱上，和冰冻炼金术师展开战斗。冰冻旧计重施，想用汽化干掉阿尔，却只击落了他的头盔。阿尔的铠甲里空空如也，冰冻注意到了附在阿尔铠甲上的印记，再次被震惊。他恍然大悟，原来你们兄弟俩触犯了炼金术最大禁忌：人体炼成。
爱德回忆起那段痛苦的往事，兄弟二人冲过来，给予冰冻炼金术师一顿胖揍。走投无路的冰冻将自己的血液炼成冰锥，刺伤了爱德的左肩。城市的冰冻化还在继续，逃亡的冰冻在一处巷子里遇上了大总统布拉德雷，他狂笑着用冰锥向大总统袭来。一瞬之间，大总统不知在何时完成了拔刀，冰冻陨命当场，一颗糖豆大小的贤者之石应声破裂。
与此同时，大佐和阿姆斯特朗少佐也合力破坏了冰冻留下的炼成阵，城市恢复了平静，殊不知一场阴谋才刚刚开始。
