Po udalostiach z pôvodnej anime série je Mustang prevezený do alternatívnej reality, kde je teraz vojenským dôstojníkom v Nemecku. Prenasledujú ho spomienky na čas strávený v Amestris a obzvlášť mu chýba Hawkeye.
Film ukazuje Mustanga, ako zápasí s novým životom a túži po svojich starých priateľoch, najmä Hawkeye. Nakoniec sa dozvie, že Hawkeye bol tiež prevezený do tejto alternatívnej reality a hľadá ho. Na konci filmu sa znovu stretne s Hawkeye a po tom všetkom, čím si prešli, konečne zdieľajú chvíľu pokoja.