Эта история начинается в эпоху Хэйан. Скрываясь от погони, двое монахов останавливаются на ночлег в одиноком доме. Куро, чьё благородное происхождение трудно не заметить, скрывается от убийц из клана Минамото. Бэнкэй готов защищать его даже ценой своей жизни. Неожиданно для себя Куро влюбляется в приютившую их женщину – прекрасную Куромицу, и она отвечает на его чувства. Однако, Куромицу преследуют враги, жаждущие познать тайну её вечной молодости. Эта история заканчивается в последнюю эпоху человечества. Лишь немногие уцелели после Апокалипсиса ядерных взрывов и чёрной зимы. Теперь Куро должен спасти Куромицу. Чувства влюблённых остались прежними, несмотря на прошедшие века, несмотря на разлуки,…
Фильм представляет собой прямое продолжение сериала и ещё больше отступает от манги-оригинала. Здесь сохраняется драматизм "Стального алхимика", а сюжет по-прежнему связан с проблемой выбора и платы за этот выбор. Но если в сериале братья Элрики искали философский камень, дабы исправить совершённые ошибки, то теперь поисками занят только Эдвард, разлучённый с младшим братом. Альфонс вернул себе тело, но утратил память. Эда, прошедшего через Врата, выбросило в параллельной реальности, похожей на нашу. Это Германия, двадцатые годы ХХ-го века, и национал-социалистическая партия набирает силу. Алхимия бесполезна, поэтому Эдварду приходится использовать протезы. Его приютил молодой изобретатель, очень…