Después de los eventos de la serie de anime original, Mustang es transportado a una realidad alternativa, donde ahora es un oficial militar en Alemania. Está atormentado por los recuerdos de su tiempo en Amestris y extraña particularmente a Hawkeye.
La película muestra a Mustang luchando con su nueva vida y añorando a sus viejos amigos, especialmente a Hawkeye. Finalmente se entera de que Hawkeye también ha sido transportado a esta realidad alternativa y lo está buscando. Se reúne con Hawkeye cerca del final de la película y finalmente comparten un momento de paz después de todo lo que han pasado.