Em um trem que corre pela fronteira, os irmãos Elric reencontram, por acaso, o coronel Roy Mustang e seus subordinados. Eles descobrem que o Quartel-General do Leste anda extremamente ocupado investigando atentados terroristas recorrentes, e que o sentimento dos cidadãos para com os militares está cada vez pior devido à incapacidade deles de impedir a atual onda de ataques.Enquanto Roy busca a verdadeira intenção dos terroristas, ele também investiga secretamente uma série de sequestros. Será que esses crimes todos estão relacionados? Inesperadamente, Edward e seu irmão Alphonse acabam se envolvendo no caso…!!