Seguindo ordens do Coronel Roy Mustang, Ed e Al pegam o trem para a Cidade Central, no qual também viajam o General Hakuro e sua família. O trem é invadido por terroristas de uma organização separatista do leste do país, que fazem os passageiros e a família do general de reféns. Junto com o Major Hughes, os irmãos Elric terão de usar todas as suas habilidades para evitar uma tragédia sobre os trilhos.