Equipped with mechanical ""auto-mail"" limbs, Edward becomes a state alchemist, seeking the one thing that can restore his and his brother's bodies...the legendary Philosopher's Stone. Ed returns to Resembool and meets his estranged father Hohenheim for the first time in many years.

Though their meeting is brief and strained, Ed comes away with the revelation that Al’s body is still alive somewhere. But before the newly energized brothers can search for it, Scar returns, catalyzing an unlikely alliance between the Elric brothers, Prince Lin of Xing, and Colonel Mustang. Though they hope to use Scar to lure in a homunculus, the hunters become the hunted when Gluttony proves more than they can handle.