Фильм представляет собой прямое продолжение сериала – и ещё больше отступает от манги-оригинала. Здесь сохраняется драматизм «Стального Алхимика», а сюжет по-прежнему связан с проблемой выбора и платы за этот выбор. Но если в сериале браться Эльрики искали философский камень, дабы исправить совершённые ошибки, то теперь поисками занят только Эдвард, разлучённый с младшим братом.

Альфонс вернул себе тело, но утратил память. Эда, прошедшего через Врата, выбросило в параллельной реальности, похожей на нашу. Это Германия, двадцатые годы ХХ-го века, и национал-социалистическая партия набирает силу. Алхимия бесполезна, поэтому Эдварду приходится использовать протезы. Его приютил молодой изобретатель, очень похожий на повзрослевшего Ала. Это не единственный двойник – Эду встречаются многие «знакомые» из мира «Стального Алхимика», живущие схожими и вместе с тем другими судьбами.

Эдвард пытается найти путь назад, домой, и пытается вновь открыть Врата. А в это время «алхимики» из общества Туле хотят помочь Гитлеру захватить власть с помощью силы из другого мира – таинственной Шамбалы…

«Ничто на свете не достается даром. Если ты хочешь получить что-нибудь, надо отдать взамен нечто равноценное. В алхимии это называется принципом равноценного обмена.»

Они нарушили основной закон алхимии и жестоко за это поплатились. И теперь два брата странствуют по миру в поисках загадочного философского камня, который поможет им исправить содеянное… Это мир, в котором вместо науки властвует магия, в котором люди способны управлять стихиями. Но у магии тоже есть законы, которым нужно следовать. В противном случае расплата будет жестокой и страшной. Два брата — Эдвард и Альфонс Элрики — пытаются совершить запретное: воскресить умершую мать. Однако закон равноценного обмена гласит: чтобы что-то получить, ты должен отдать нечто равноценное…