Terwijl alchemist Edward Elric het lichaam van zijn broer Al probeert te herstellen, houden de militaire regering en mysterieuze monsters hem nauwlettend in de gaten.