Ричард Мэйхью был обыкновенным жителем Лондона, работал в офисе и готовился жениться. Его жизнь перевернулась, когда он однажды решился помочь потерявшей сознание незнакомке. Её звали Д’Верь, и она явилась из Под-Лондона, волшебного мира, существующего параллельно с «нашим» Над-Лондоном. За девушкой гнались два наёмных убийцы, мистер Круп и мистер Вандермар, которым было поручено схватить Д’Верь. Неизвестный заказчик хотел использовать её магическую способность открывать любые двери.
Через несколько дней после встречи с Д’Верью Ричард обнаружил, что его вычеркнули из жизни. Знакомые не замечали его, записи в документах о нём исчезли. Он провалился в Под-Лондон и исчез из нашего мира. Ричард вынужден стать спутником Д’Вери и помогать ей в поисках разгадки гибели её семьи.
Д'Верь, Ричард и их новые спутники — Маркиз де Карабас и Охотница — прошли долгое путешествие по дебрям Под-Лондона, по тёмным переулкам, станциям Лондонского метро, канализации и крышам. По заданию ангела по имени Ислингтон герои добыли волшебный ключ, открывающий двери в рай. Они не подозревали, что Ислингтон — падший ангел, мечтавший отомстить Богу и бывшим товарищам. Это он был истинным нанимателем Крупа и Вандермара. С помощью смекалки Ричарда и волшебных способностей Д'Вери героям удалось одержать верх над падшим ангелом.
Выполнив свою миссию, Ричард Мэйхью вернулся домой, в Над-Лондон, к нормальной жизни, работе и невесте. Но окружающий мир отныне казался ему серым и унылым. Он не в силах устоять перед искушением и наконец снова сбегает в Под-Лондон.