Após um misterioso prisioneiro fugir da prisão na Cidade Central, os irmãos Elric iniciam a tentativa de recapturá-lo. A busca os leva 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 caem literalmente na casa de Julia, nas favelas de Milos Valley, e só então percebem que estão envolvidos na rebelião de seu povo.