Aux confins des régions de l'Est, un groupe de terroristes sabote régulièrement les voies ferrées, au grand mécontentement de la population ; la grogne monte contre l'armée, incapable de stopper les agissements des poseurs de bombes. Les frères Elric, de passage dans la région, rencontrent par hasard le colonel Mustang et le sous-lieutenant Havoc qui enquêtent discrètement sur ce groupe terroriste et sur une série d'enlèvements que Mustang pense liée à l'affaire. Edward et Alphonse se retrouvent donc amenés à aider le Flame Alchemist dans le démantèlement de cette étrange bande de malfaiteurs...