Злобная волшебница прокляла милую молодую девушку Софи, и та из цветущей красавицы превратилась в дряхлую старушку. Софи отправляется на поиск средства, которое могло бы помочь снять проклятие злой колдуньи. Дорога приводит ее в загадочный замок, который принадлежит волшебнику Хаулу. Здесь она знакомится с огнедышащим демоном Кальцифер. Он делает Софи предложение, от которого девушка не в силе отказаться. Она должна каким-то образом договориться с волшебником Хаулом, чтобы он разорвал связывающую демона Кальцифер договоренность. А демон взамен вернет ей молодость.

Мюнхен, 1923 год. Два года прошло с тех пор, как Эдварда Элрика забросило в наш мир из его собственного мира, где остался его родной край, друзья и младший брат, Альфонс. Лишившись возможности применять алхимию, Эд всё это время занимался исследованиями в области ракетной техники вместе с Альфонсом Хайдерихом — молодым человеком, очень похожим на его младшего брата, — надеясь, что таким образом отыщет способ вернуться домой. До сих пор его труды оказывались тщетны, но когда он узнал, что Общество Туле — оккультистская группа, близко связанная с нацистской партией, — обнаружила ключ к местонахождению легендарной, мистической страны Шамбалы, надежды Эдварда вспыхнули с новой силой. Тем временем в своём родном мире Альфонс Элрик все глубже погружается в тайны алхимии, ища способ воссоединиться со своим старшим братом.