Após um misterioso prisioneiro fugir da prisão na Cidade Central, os irmãos Elric tentam localizá-lo. A busca os leva a Table City, no sudoeste do país de Creta, onde Alphonse resgata uma jovem alquimista chamada Julia do próprio homem que eles estão tentando capturar. 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.