Depois de um misterioso prisioneiro com apenas algumas semanas cumprindo sua sentença fugir da prisão na Cidade Central, começa a tentativa dos irmãos Elric de recapturá-lo. A busca acaba levando-os à Table City, no sudoeste do país de Creta, onde Alphonse resgata uma jovem alquimista chamado Julia de um homem que estava atrás dela. 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.