Os irmãos Edward e Alphonse Elric estavam em busca de um alquimista fugitivo com habilidades incomuns quando se depararam com o vale pobre dos Milos. Os habitantes desse lugar são uma comunidade oprimida que busca recuperar sua terra sagrada, Creta, que foi anexada por um país militarista.
A situação política está prestes a explodir e no centro da tempestade está Julia Crichton, uma jovem apaixonada em querer que os Milos sejam novamente uma nação pacífica. A amizade entre ela e os irmãos Elric os coloca no meio de uma crescente resistência, envolvendo a busca pela Pedra Filosofal.
No entanto, as experiências passadas com a pedra deixaram marcas nos irmãos, que não estão dispostos a ajudar. Mas ao descobrirem os segredos por trás das intenções de Creta e da história questionável, eles são atraídos para a batalha entre os rebeldes Milos, que lutam pela liberdade, e os militares cretenses, que buscam poder absoluto.