Enquanto Ed segue em viagem ao leste com o major Armstrong, os que ficam na cidade fazem descobertas incríveis, mais uma vez relacionadas aos homúnculos. Alphonse, ao lado de formidáveis companheiros, acaba se envolvendo na luta contra Inveja, Gula e Luxúria. No meio do confronto, o grupo se infiltra em uma instalação do exército cujo controle é de alguém que eles nunca imaginariam.