After escaping from Central Prison, the Freezing Alchemist, Isaac McDougal, sets his plan in motion to kill Führer King Bradley. However, under the command of Lt. Col. Roy Mustang, the military and State Alchemists attempt to stop him.
On the way to Lior, Ed and Al reminisce about the events that lead to them being trapped in their current bodies by breaking the taboo of human transmutation. Meanwhile, Colonel Mustang looks back on the first time he met the Elric brothers.