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