Nach den Ereignissen der ursprünglichen Anime-Serie wird Mustang in eine andere Realität versetzt, wo er nun Militäroffizier in Deutschland ist. Er wird von den Erinnerungen an seine Zeit in Amestris heimgesucht und vermisst vor allem Hawkeye.
Der Film zeigt, wie Mustang mit seinem neuen Leben kämpft und sich nach seinen alten Freunden sehnt, insbesondere nach Hawkeye. Schließlich erfährt er, dass Hawkeye ebenfalls in diese alternative Realität versetzt wurde und nach ihm sucht. Gegen Ende des Films trifft er wieder auf Hawkeye, und nach allem, was sie durchgemacht haben, verbringen sie endlich einen Moment des Friedens.