Ed a Al sice vyvázli z Gluttonyho žaludku, ale to neznamená, že mají po starostech. Z vězení totiž uprchl démon z válečného tažení proti Išvaalu – Šarlatový alchymista Solf Kimblee, který má spadeno na Kámen mudrců. A to není zdaleka jediný nový nepřítel, který se objevuje na scéně.