V spremstvu telesnega stražarja, majorja Alexa Louisa Armstronga, brata obiščeta svojo najbližjo prijateljico iz otroštva, iznajdljivo mehaničarko Winry Rockbell, da bi Edwardu popravila poškodovani avtomail. Iskanje kamna modrosti jih vodi do velike knjižnice v Centru, kjer naj bi bila skrita njegova formula. A niso edini, ki jo iščejo – skrivnostna oseba Lust jim je že za petami. Jo bo našla prva? Ko se brata prebijata vse globlje do resnice, odkrijeta, da je skrivnost kamna še bolj srhljiva kot bitja, ki ga varujejo.