Un misterioso prigioniero, con solo poche settimane ancora da scontare, evade dalla prigione di Central City, e i fratelli Elric si mettono al suo inseguimento. La ricerca li porta nella città di Table, nel paese sud occidentale di Creta, dove Alphonse salva una giovane alchimista di nome Julia, che l’uomo cerca di catturare. Nella confusione del combattimento, i due fratelli Elric finiscono dove Julia vive, i bassifondi della valle di Milos, e vengono coinvolti nella ribellione che gli abitanti stanno per attuare.