Том 1. Мистер Норрелл
Действие романа начинается осенью 1806 года в северной Англии. Ученому обществу йоркских волшебников, состоящему из «магов-теоретиков», по мнению которых магия ушла из мира несколько столетий назад, становится известно о существовании «практикующего мага» мистера Гильберта Норрелла. Норрелл доказывает свои способности, заставив говорить статуи Йоркского собора. Джон Чилдермас, давний слуга мистера Норрелла, убеждает члена общества волшебников Джона Сегундуса написать об этом событии в лондонскую газету.
Статья Сегундуса вызывает значительный интерес к мистеру Норреллу, который переезжает в Лондон, чтобы возродить практическую английскую магию. Он входит в общество и знакомится с членом Кабинета министров, сэром Уолтером Поулом. Чтобы завоевать репутацию, мистер Норрелл пытается воскресить невесту сэра Уолтера, Эмму Уинтертаун. Он призывает эльфа — «джентльмена с волосами, как пух»[1], — который заключает с мистером Норреллом сделку: если он вернет Эмму к жизни, то половину отведенного ей срока она проведет с эльфами. Когда новость о воскрешении Эммы и её счастливом браке с сэром Уолтером распространяется, магия становится уважаемым занятием, и правительство обращается к мистеру Норреллу с просьбами о помощи в войне с Наполеоном.
В Лондоне мистер Норрелл встречает уличного чародея Винкулюса, который изрекает пророчество о безымянном рабе и двух английских волшебниках, но Норрелл прогоняет его. Позже во время путешествия Винкулюс встречает Джонатана Стренджа, молодого джентльмена из Шропшира, повторяет ему то же пророчество и побуждает Стренджа стать волшебником. Тем временем джентльмен с волосами, как пух, проникается расположением к Стивену Блэку, чернокожему дворецкому сэра Уолтера, и обещает сделать его королём. Эмма (теперь леди Поул) впадает в апатию. Она почти не разговаривает, и её попыткам объяснить, что с ней происходит, препятствует магия. Ни один врач не может исцелить её и, по словам Норрелла, магия также бессильна. Каждый вечер она и Стивен вынуждены посещать балы джентльмена с волосами, как пух, в его волшебном королевстве «Утраченная Надежда» и танцевать там ночь напролет, о чём неизвестно другим персонажам.
Том 2. Джонатан Стрендж
Действие второго тома начинается летом 1809 года. Стрендж отправляется в Лондон, чтобы встретиться с мистером Норреллом. Между ними тут же возникает спор о важности Джона Аскгласса (легендарного Короля-ворона) для английской магии. По мнению Стренджа, «без Короля-ворона не было бы ни магии, ни волшебников», в то время как Норрелл считает, что Король-ворон принес в Англию войну и должен быть предан забвению. Несмотря на расхождение волшебников во мнениях и разность их темпераментов, Стрендж становится учеником Норрелла. Норрелл, тем не менее, умышленно скрывает от Стренджа некоторые знания.
Леди Поул и жена Стренджа, Арабелла, становятся подругами; несколько раз леди Поул пытается рассказать Арабелле о ночах, которые она вынуждена проводить на балах эльфов, но магия препятствует этому, и она каждый раз сбивается на постороннюю историю. Арабелла также встречает в доме Поулов джентльмена с волосами, как пух, но считает его просто одним из жильцов. Не обладая знаниями своего мужа, она оказывается под угрозой эльфийских чар.
Стрендж и Арабелла становятся популярной парой в Лондоне. Члены Кабинета министров находят, что иметь дело со Стренджем гораздо проще, чем с Норреллом, и отправляют его помочь герцогу Веллингтону в Пиренейской кампании. Больше года Стрендж помогает армии: создает дороги, передвигает города и заставляет мертвецов говорить. После своего возвращения Стрендж терпит неудачу, пытаясь исцелить безумие Георга III, однако ему удается спасти короля от чар джентльмена с волосами, как пух, который задался целью сделать королём Стивена. Затем Стрендж помогает победить Наполеона в битве при Ватерлоо.
Разочаровавшись в Норрелле как учителе, Стрендж пишет отрицательную рецензию на книгу, посвященную теориям Норрелла по поводу современной магии; в частности, Стрендж оспаривает точку зрения Норрелла на Короля-ворона. Английская публика разделяется на «норреллитов» и «стренджистов»; Норрелл и Стрендж разрывают отношения, хотя и не без сожалений. Стрендж возвращается домой и работает над собственной книгой, «История и практика английской магии». Арабелла исчезает, затем неожиданно появляется снова, больная и ослабленная. Три дня спустя она умирает.
Том 3. Джон Аскгласс
Действие третьего тома начинается в январе 1816 года. Чилдермас сталкивается с сильной магией, источником которой не является ни Норрелл, ни Стрендж. В это же время леди Поул пытается застрелить мистера Норрелла, когда он возвращается домой; пуля достается Чилдермасу, но не убивает его. Впоследствии, муж передает леди Поул на попечение Джона Сегундуса, открывшего в деревне дом для умалишенных. Во время путешествия на север Стивен встречает Винкулюса, который повторяет своё пророчество: «безымянный раб воцарится в чужой земле». Стивен считает, что эти слова относятся к нему, но джентльмен с волосами, как пух, спорит, что речь о Короле-вороне.
Стрендж уезжает в Венецию и знакомится с Флорой Грейстил. Они увлекаются друг другом, и друзья Стренджа считают, что он может снова жениться. Однако после опасных магических экспериментов, ставящих под угрозу его разум, Стрендж получает доступ в Страну фей, где находит Арабеллу, живую, но в плену. Джентльмен с волосами, как пух, проклинает Стренджа, насылая на него Вечную Ночь, сверхъестественную тьму, поглощающую его и следующую за ним, куда бы он не шёл. Стремление освободить Арабеллу превращается в навязчивую идею Стренджа, и его письма к друзьям становятся все более безумными. По его указанию Флора с семьей уезжает в Падую и уединяется в своем доме с зеркалом, которое он ей дал. Стрендж возвращается в Англию и дает Чилдермасу указания, которые позволяют освободить леди Поул от чар. Принеся с собой Вечную Ночь, Стрендж приходит к Норреллу с просьбой помочь ему расколдовать Арабеллу, призвав Джона Аскгласса. Хотя сначала они верят, что им это удалось, позже они приходят к выводу, что их контакт с Джоном Аскглассом был случайным. Из-за неточности в заклинании джентльмена они оказываются заперты в Вечной Ночи вместе и не могут отдаляться друг от друга. Им удается отправить Арабеллу через зеркало в Падую, где её ждет Флора. После того, как чары джентльмена с волосами, как пух, разрушаются, Стивен уничтожает его и становится новым королём «Утраченной Надежды».
В финальной сцене Стрендж в разговоре с Арабеллой обещает, что однажды сможет рассеять вечную тьму и вернуться к ней. Они с Норреллом исчезают из Англии в неизвестном направлении. В Англии появляются все новые и новые волшебники, знаменуя наступление новой эпохи английской магии.