Os irmãos Elric partem em busca de May Chang para desvendar os segredos da alquimia de Xing, no entanto acabam parando em terras hostis na fronteira do norte. Os jovens conhecem a rígida General-de-Divisão Olivie Milla Armstrong e seus soldados, porém mal