Setelah seorang tahanan misterius dengan sisa beberapa minggu di masa hukumannya kabur dari penjara di Central City, Elric bersaudara berusaha untuk melacaknya. Pencarian membawa mereka ke Kota Tabel di negara barat daya Creta, di mana Alphonse menyelamatkan seorang alkemis muda bernama Julia dari orang yang mereka coba tangkap. Di tengah-tengah pertarungan, mereka benar-benar jatuh ke kampung halaman Julia, daerah kumuh Lembah Milos, dan terlibat dalam pemberontakan akar rumput rakyatnya.