Pour sa première mission officielle en tant qu'Alchimiste d'Etat, Ed est envoyé par Roy Mustang dans la Cité de l'Est. Après avoir été accueilli à bras ouverts par les habitants, il se fait jeter à la porte lorsqu'il annonce qu'il est au service de l'état. Il faut dire que la ville est sous la coupe de Yoki, un militaire sans scrupules...