兄弟俩到达了火车站，爱德华给穆斯唐中佐打电话报告自己的车次，穆斯唐听后突然要求两人乘坐前一班车，虽然不明白怎么回事，但是兄弟俩人还是听从了命令。火车平稳的穿过乡间小道，阿尔因为自己的铠甲之身而心情低落，似乎在车上以奇怪眼神注意阿尔的不止那些普通乘客，还有一些带着墨镜的可疑男人。
    这次火车的头一节车厢乘坐的是军队的哈克罗将军，他与自己的家眷都在军队便衣的严密保护之下。休斯负责将车上的情况向中央报告（虽说是报告，但是他老是在说自己老婆要生孩子的事，穆斯唐头上爆起了青筋），法尔曼准尉（护卫之一）无奈自己去检查乘客车厢，途中发现了阿尔，在上前确认身份时，不小心触怒了爱德华（“小”这个词绝对不能在矮个的爱德华面前提起）。正在这时，墨镜男人掏出枪，将法尔曼准尉打昏，占领整节车厢。恐怖分子开始行动，在首领巴尔特的带领下，他们轻易的捉住了将军。负责通讯的休斯见情况不妙，挂断与穆斯唐联系中的电话，悄悄藏了起来。中央一方，穆斯唐皱起了眉头，等待再次联系，电话铃响起，对方传来的是恐怖分子头目巴尔特的声音。他要求中央用自己组织的老大与将军作交换。虽然一切对中央都很不利，但是穆斯唐脸上还是露出了胸有成竹的笑容。
    乘客车厢，阿尔和爱德华轻松干掉了墨镜男人，被击昏的法尔曼准尉将车上的情况告诉了两兄弟。爱德华准备到前面车厢去营救将军。他爬出车厢，向车头走去，中间摔了个跟头，差点掉下车，幸好被躲起来的的休斯救下。休斯在与穆斯唐的通讯中已经了解了爱德华的事情，也对车上的情报了如指掌（不愧是情报部的人），他与爱德华准备先拿下车头。
    车头被夺回后，爱德华顺着煤水车厢向将军所在的第一节车厢靠近，被恐怖分子发现，爱德华画出炼成阵，在煤水车厢上面炼出大炮解决了对手。看着脚下的煤水车厢，爱德华似乎又想出了什么馊主意。他先炼成喇叭警告第一节车厢内的恐怖分子缴械投降，被拒绝后，又炼出了水管，从煤水车厢内涌出的大水把恐怖分子冲向车厢尾部，阿尔正等在车厢尾部，干净利落的干掉了这些坏蛋。车厢内只剩下巴尔特，休斯用暗器进攻巴尔特，没想到他也有一只手臂是机械铠的义肢，正当巴尔特举枪要向休斯射击的时候，爱德华从车顶跳下，与巴尔特展开了正面的对决。在僵持中，巴尔特告诉爱德华，他以前为军队工作，但是他不满足于自己的力量，就给自己装上了机械铠，没想到军队却将他开除了，他憎恨军队，要亲手对军队进行报复。看着爱德华的机械铠手臂，巴尔特笑着说“你也希望得到力量吧！”...“别把你的机械铠和我的相提并论！”，爱德华愤怒的大吼着击碎了巴尔特的机械手臂。
    火车抵达中央车站，所有的恐怖分子都落入了法网。穆斯唐也来到车站清理残局，没想到巴尔特断掉的机械手臂中还藏着小刀，他割断绳子冲向穆斯唐，穆斯唐不慌不忙伸出手，随着一声响指，鲜红的火焰顿时将巴尔特包围住。穆斯唐自信的笑着“我是焰之炼金术士”，他告诉爱德华，将军知道了爱德华在车上的表现，推荐他参加国家炼金术士的考试。
    虽然从最初换车开始两兄弟就在这个焰之炼金术士的算计下，但是爱德华还是坚定了信心，国家炼金术士的考试在等待着他...