分隔在两个世界的爱力克兄弟二人，使用各自的手段尝试着兄弟再会。
哥哥爱德华穿过“门”来到真实世界。公元1923年的德国慕尼黑，一场世界大战即将到来。无法在这个世界使用炼金术的爱德华，与长相酷似弟弟的青年爱尔凡斯一起研究火箭的科技，希望借助火箭回到原来的世界。另一边的炼金术世界，弟弟阿尔冯斯修行炼金术，打扮宛若曾经的爱德华，与国家炼金术士们一起寻找找回哥哥的方法。
而暗地中，慕尼黑的一个神秘组织开始了寻找理想国“香巴拉”的仪式，连接炼金术世界与现实世界的“门”被打开了。
兄弟二人的命运与两个世界的危机交织在一起，爱力克兄弟要面对前所未有的挑战。

2071年的万圣节前夕，火星上的大城市突然发生了令人惊叹的犯罪。高速公路上一辆油罐车爆炸了。事故发生现场的人们因不明原因病倒，死伤人数超过400人。这样大规模的杀人事件，似乎是不明来源的生物武器所为。为此，火星政府发布了3亿圆的赏金悬赏恐怖分子。目击事件的faye单独行动妄图独占赏金，艾德使用黑客技术找到线索，与Bebop号上的大家一起行动。四人一狗组合再次出动，但他们不知道，这3亿元的代价，是对抗前所未有的强大犯罪者。

明治十年，剑心、弥彦、阿薰、左之助一行乘火车来至横滨，甫至此地，便因与几个骚扰年轻女子的外国士兵发生争端，且因此结识了正直的武士时雨泷魁，他们很快成为好朋友。
时政治格局仍动荡不安，诸多反抗明治的志士不断向政府机关以及外国大使馆发动袭击。而时雨正是所谓“新维新”运动的领导者，明治以前，他曾是佐幕派彰义队的领袖之一，其好友“鬼斩”高槻严达即死在拔刀斋剑心的刀下，而被他们所搭救的女孩朱鹭正是严达的女儿。
造物弄人，让这些恩怨纠缠的人以如此方式重逢。得知一切的剑心决定不顾一切阻止好友袭击政府的行动。而另一方面，野心家田母野打算借镇压叛乱分子的良机图谋不轨……

年幼的爱力克兄弟十分思念去世的母亲，不惜触犯炼金术中最大的禁忌，进行了人体炼成。可是炼成失败了，哥哥爱德华失去了左腿与右臂，弟弟阿尔冯斯失去了肉体，只能把灵魂附身在一副铠甲上。为了偿还他们自己的罪，找回失去的一切，兄弟二人踏上了寻找传说中的“贤者之石”的旅程。
几年后，一位右臂与左腿都是由“机械铠甲”替代的国家炼金术士出现在人们的眼前，他被称作“钢之炼金术师”。

明治政府建立二十余年，新时代虽已来临，却似乎与人们心中——尤其是维新志士心中的那个理想国度相差甚远。国家仍处在大时代的动荡惶恐之中，战争的阴影仍笼罩在日本的上空。
当年的浪漫剑客如今纷纷尘埃落定：弥彦成长为正直善良的剑客；左之助也少却了青春孟浪，变得沧桑；剑心的儿子剑路同样拜入比古清十郎的门下，誓要成为绝世高手，却与父亲分外隔膜；剑心接受政府的任务赶赴大陆战场，为了赎回前半生的罪过而疲于奔命，逆刃刀从此封存，家中只留下病弱的阿薰苦苦等待。
这不再是关于明治剑客的浪漫谭，这是一个英雄迟暮的哀婉诗篇……