Miután egy különös rab, Melvin Voyager nem sokkal hivatalos szabadulása előtt megszökik Central City börtönéből, az amestrisi hadsereg nyomozásba kezd. Az egyetlen nyomuk egy újságból kivágott képhez vezet, ami egy bizonyos Julia Crichtont ábrázol. Mint kiderül, a lányt nemrégiben tartóztatták le Cleta és Amestris határán, Table City-ben, így Roy Mustang ezredes Edward és Alphonse Elric-et küldi az ügy felderítésére. A vonaton azonban egy ismeretlen, farkasszerű kiméra, majd egy szárnyas harcosokból álló csapat támadja meg őket, akik Fekete Denevérnek nevezik magukat. A harc hevében belebotlanak Juliába, akit épp szökésen érnek. Alphonse-nak nem marad más választása, mint megmenteni a csatába keveredő lányt, akik ennek következtében Melvinnel együtt a Table City melletti szakadékba zuhannak, ahol Julia otthona, Milos völgyének nyomornegyede fekszik... (Spoiler veszély miatt nem írnék többet)