Depois de um misterioso prisioneiro foge da prisão na Cidade Central, começa a tentativa dos irmãos Elric de recapturá-lo. A busca acaba levando-os a Table City, no sudoeste do país de Creta, onde Alphonse resgata uma jovem alquimista chamada Julia do homem que está tentando capturá-la. No meio da luta, eles literalmente caem na casa de Julia, nas favelas de Milos Valley, e, só então, percebem que estão envolvidos na popular rebelião de seu povo.