Miyu Sawai

O filme se passa dois anos após os acontecimentos do último episódio da série Fullmetal Alchemist. Edward Elric vive em Munique (Alemanha) no ano de 1923, junto com Alphonse Heiderich, onde busca uma forma de voltar ao seu mundo e reencontrar seu irmão Alphonse Elric e seus amigos, mas ele terá que enfrentar também os problemas de sua época no outro mundo, como por exemplo Adolf Hitler.

Em uma época de revolução industrial, uma horda de mortos-vivos tomou o mundo de assalto. Esses monstros, batizados de "Kabane", só podem ser mortos se seus corações revestidos de ferro forem atravessados. Para sobreviver, o povo da terra de Hinomoto construiu estações-fortalezas, e se comunicam com outras estações através de locomotivas fortificadas chamadas de "Hayajiro". Ikoma é um jovem ferreiro que aguarda por uma chance de demonstrar a força de sua arma especial anti-Kabane. Essa oportunidade surge quando um Hayajiro chega em sua estação, carregando uma misteriosa garota chamada Mumei.