Накануне обряда посвящения и наречения на деревню Серых Псов нападают сигваны… В поселении славянского племени веннов юноши готовятся к обряду посвящения в мужчины. Сын кузнеца-оружейника должен войти в шатер вещуньи Прекрасной Саадат первым, чтобы узнать: не будет ему равных ни в силе, ни в храбрости, ждет его путь настоящего воина, усеянный горем и залитый кровью. Следом пошел его друг, чернявый Волчонок, но не услышал ни слова о своей судьбе… А уже вечером в деревню пришло горе/ На селение напали сигваны. Они жгли дома, убивали всех без разбору, родителей будущего воина растерзали прямо на глазах юноши, а его самого на привязи увели из полыхающей деревни, чтобы продать в рабство. В одной клетке с другом Волчонком их отправили в неблизкий путь до азиатских песков, а оттуда - до Самоцветных гор, шахты которых ждут новых рабов…

По дороге к Самоцветным горам мальчишек-веннов и других рабов подстерегало множество опасностей… Вилия, дочь раба Должника, решившая во что бы то ни стало освободить отца, прибилась к каравану. Волчонок долго не мог отвести глаз от красавицы - девушка пленила его сердце… Уже ночью она пыталась избавить родителя от цепей Таркима, но ей помешал Корноухий - раб сбежал на болотные топи, где и сгинул. Мятежную девицу забросили в клетку. Собрав пыль сотен дорог, караван пришел к руднику, где правит Церагат. Рабов надсмотрщик сразу забросил в шахты, а вот Вилию забрал с собой, но, не дождавшись взаимности, отправил в штольни. Раб Каттай, едва уцелев после гнева Волчонка, попал на услужение к Каломину - искателю драгоценных жил. Друзей же веннов хитрый Церагат развел: Волчонка он забрал с собой, а Серого Пса вместе с Должником и темнокожим Мхаброй отправил в самую глубокую штольню…

Прошло девять долгих лет. Шаркут за успехи в поисках камней дарует Каттаю серебряную серьгу, дающую право заглядывать во все уголки рудника. Выкормыш Церагата Волчонок, ставший Волком, получает в награду за службу Вилию. А глубоко под землей, в темной штольне Мхабр учит Серого Пса премудростям боевого искусства. Скоро венн достигнет мастерства наставника… Каломина приносят в жертву подземному богу - Горбатому Рудокопу. Каттай, увидев его отрубленную голову, спускается в самую дальнюю шахту и рассказывает возмужавшему Псу о бывшем друге Волке, делах его и продажной сущности. Сам же Каттай потом приходит к Колодецу, сжигающему рабов, и, будучи не в силах жить с виной, бросается в огонь.

...К руднику прибывает караван Таркима, а с ним - жрецы богов-близнецов, которые выкупают рабов, большинство из которых тут же умерщвляют. Погибает и чернокожий Мхабр. Страж Таркима Харгелл приносит стражу рудника своему племяннику Гвалиору весть о том, что его невеста вышла замуж за пастуха. В отчаянии Гвалиор срывает с шеи Церегата огромный изумруд и скрывается в колодце, куда бросился Каттай. Церегат посылает в погоню Серого Пса и Тиргея, обещая свободу в обмен на камень. Они находят Гвалиора и возвращают камень. Серый Пес в присутствии начальника стражи вызывает Волка на смертельный поединок. По закону рудника, раб должен без оружия биться против вооруженного страдника. Победителя ждет свобода. Помня науку Мхабра, Пес одолевает Волка, убив его на глазах Вилии и десятков рабов, которые скандируют: Вол-ко-дав! Так Серый пес стал ВОЛКОДАВОМ. Вилия рожает мальчика и сбрасывает его в штольню, но его ловит Тиргей и, умирая, просит друга не бросать ребенка. Волкодав выходит из подземелья на свободу - Церегат не может остановить его.

Вышедший на свободу Волкодав теряет сознание. Его подбирает племя горных людей-птиц, а их врачевательницы пытаются выходить его. Сын вождя племени Клевра хочет взять в жены прекрасную Нею, которой её подруга рассказывает о подобранном чужеземце. Увидев его, Нея отказывается от брака с сыном вождя и решает спасти Волкодава. Узнав, что Волкодав жив, Вилия, во что бы то ни стало, хочет погубить его. Волкодав, спасенный Неей, решает выручить из рабства мать Каттая, спасти сына Тиргея, которого родила Вилия и, наконец, отомстить убийце своих родителей. Уходя, он обещает Нее вернуться за ней.

Волкодав спасает от лесных разбойников женщину на ослике, назвавшуюся Киндарат. Но его помощь была не нужна. Оказалось, что Киндарат в совершенстве владеет искусством восточного боя, чему и учит Волкодава. А потом они оказываются оклеветанными - их обвиняют в смерти кузнеца. Приехавший с очередным караваном Тарким с новым стражем Гвалиором сажает их в клетку. Но Гвалиор, помня о том, что Волкодав спас его, выпускает своего спасителя, и тот направляется прямо в подземелье, чтобы спасти сына Тиргея. Волкодав предлагает Седой пойти вместе с ним, но она отказывается, не желая быть обузой. На выходе путь Волкодаву преграждает Церегат, но на выручку воину приходит начальник стражи рудника Шаркут. Киндарат хитростью помогает найти настоящего убийцу кузнеца, и Тарким отпускает Волкодава на свободу.