Després que un misteriós presoner amb només unes setmanes de condemna surti de la presó a Central City, els germans Elric l'intenten localitzar. La recerca els porta a Table City, al país sud-oest de Creta, on l'Alphonse rescata la Júlia, una jove alquimista, del mateix home que estan intentant capturar. Enmig de la baralla s'endinsen al territori de la Júlia, els barris marginals de la vall de Milos, i es veuen implicats en la rebel·lió popular de la seva gent.