La storia è ambientata in un mondo alternativo che ricorda l'Europa dei primi anni del 1900. La nazione in cui vivono Ed e Al è governata dall’esercito, che recluta tutti gli alchimisti più promettenti arruolandoli come ''Alchimisti di Stato''. Ed passa l'esame per guadagnarsi questo titolo all'età di dodici anni e in questa occasione gli viene dato il soprannome di Alchimista d'Acciaio, il Fullmetal Alchemist!