Après les événements de la série animée originale, Mustang est transporté dans une réalité alternative, où il est maintenant officier militaire en Allemagne. Il est hanté par les souvenirs de son séjour à Amestris et Hawkeye lui manque particulièrement.
Le film montre Mustang aux prises avec sa nouvelle vie et aspirant à ses vieux amis, en particulier Hawkeye. Il apprend finalement que Hawkeye a également été transporté dans cette réalité alternative et qu'il le recherche. Il retrouve Hawkeye vers la fin du film, et ils partagent enfin un moment de paix après tout ce qu'ils ont vécu.