为了报答自己的罪过，挽回失去的一切，兄弟俩踏上了寻找传说中的“哲人石”的旅程。几年后，一位右臂和左腿都被“机械盔甲”取代的国家炼金术士出现在人们面前。他被称为“钢铁的炼金术”。
从卡多当中现身的神秘存在亚哈库依·扎修尼纳，试图与人类进行接触。被卡多吸收的真道，接受了亚哈库依·扎修尼纳与人类之间的调停任务。另一方面，日本政府也将国际交涉官徭沙罗花作为代表送往现场。亚哈库依·扎修尼纳究竟是什么人？而他的目标又是什么？
令小新万万想不到的是，进入了游乐园的爸爸妈妈都不在理会其他事情，只是一直沉醉在以往的时光里。城里的大人们都进去了，只剩下了小孩子！这到底是谁的阴谋，小新他们能否粉碎这阴谋？
