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.