年幼的爱力克兄弟十分思念去世的母亲，不惜触犯炼金术中最大的禁忌，进行了人体炼成。可是炼成失败了，哥哥爱德华失去了左腿与右臂，弟弟阿尔冯斯失去了肉体，只能把灵魂附身在一副铠甲上。为了偿还他们自己的罪，找回失去的一切，兄弟二人踏上了寻找传说中的“贤者之石”的旅程。 几年后，一位右臂与左腿都是由“机械铠甲”替代的国家炼金术士出现在人们的眼前，他被称作“钢之炼金术师”。
宇宙移民与宇宙战争的历史—宇宙世纪终结后，时光飞逝，人们迎来新的历史Regild Century(R.C.)，并开始了繁荣与和平的生活。 RC1014年，耸立大地连接地球和宇宙的轨道天梯Capital Tower(首都塔)，从宇宙中为人类带来作为地球能量之源的Photon Battery，故被视为是圣地。 其守护组织Capital Guard候补生贝尔利·杰纳姆在初次飞行的时候遭到所属不明MS G-SELF的攻击。贝尔利使用维修检查用MS与其交战并成功捕获。 然而贝尔利对G-SELF的驾驶者，名为アイーダ・レイハントン的宇宙海贼少女产生了某种感觉。 不满足特定条件便不会启动的G-SELF对贝尔利产生了某种反应。 宇宙海贼和アイーダ的目的、被G-SELF选中的贝尔利的命运、令RC全体动摇的真相——这一切只不过是Reconguista的开始。
志名坂高次原作漫画《冻牌~地下麻将斗牌录~》（凍牌～裏レート麻雀闘牌録～）宣布改编为电视动画
