In un passato immaginario, che ricorda l'Europa dei primi del Novecento, 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 il titolo all'età di dodici anni e in questa occasione gli viene dato il soprannome di Alchimista d'Acciaio, il Fullmetal Alchemist.