Dopo gli eventi della serie anime originale, Mustang viene trasportato in una realtà alternativa, dove ora è un ufficiale militare in Germania. È ossessionato dai ricordi del tempo trascorso ad Amestris e gli manca particolarmente Occhio di Falco.
Il film mostra Mustang alle prese con la sua nuova vita e il desiderio per i suoi vecchi amici, in particolare Occhio di Falco. Alla fine scopre che anche Occhio di Falco è stato trasportato in questa realtà alternativa e lo sta cercando. Si riunisce con Occhio di Falco verso la fine del film e finalmente condividono un momento di pace dopo tutto quello che hanno passato.