Un misterioso alchimista, con solo poche settimane ancora da scontare in prigione, evade dalle carceri di Central City. L'Alchimista di Stato Edward Elric e suo fratello Alphonse si mettono sulle sue tracce, e la ricerca li porta a Table City, al confine tra Amestris e Creta. Durante l'inseguimento, Edward e Alphonse salvano Julia Crichton, una giovane ribelle della valle di Milos. La sanguinosa storia di Table City e della gente di Milos, i conflitti politici tra Amestris e Creta, la ribellione di Julia e della sua gente: tutto converge nella leggenda della Sacra Stella di Milos.