На рассвете девятнадцатого мая одна тысяча восемьсот двадцать третьего года первая рота Черданского полка Кавказского корпуса генерала Ермолова вышла из крепости Грозная по направлению к селению Кайзехи. В районе Ведено она в полном составе исчезла, и поиски ее ни к чему не привели. Свидетелем того, что она вообще существовала, был рядовой Сажин, на марше отставший и не оказавшийся с ротой в момент ее исчезновения. Вернувшись в крепость Грозная, он доложил командованию о случившемся, но его сочли за сумасшедшего и отправили в тыл.
Спустя сто семьдесят семь лет командование оперативной бригады особого назначения, дислоцирующейся в Грозном, получает информацию осведомителя о перемещении в ночное время под Ведено группы подозрительных лиц. Проверить это сообщение приказано командиру отдельного разведывательного взвода с одним отделением. Однако в тот момент, когда вертолет с разведчиками на борту подлетает к Ведено, его сбивают с земли переносным ракетным комплексом «Игла»…
Падая, вертолет разбивается и загорается, но небольшая высота позволяет разведчикам выжить и даже спасти одного члена экипажа – штурмана старшего лейтенанта Пловцова. Преследуемые бандой полевого командира Алхоева, спланировавшего и организовавшего это нападение, отделение спускается по холму, оказывается на равнине и попадает в окружение. Случайное обнаружение странной пещеры позволяет командиру разведвзвода капитану Стольникову принять решение завести людей в катакомбы. Очень скоро он понимает, что коридоров под землей огромное количество и им всем грозит смерть от голода и безумия. После долгих часов поисков группа видит на стене надпись старорусским алфавитом: «БОГЪ ОСТАВИЛЪ НАСЪ», и Стольников понимает, что часы их существования сочтены.
Уже отчаявшись, разведчики выходят к водному тоннелю, ведущему из лабиринта. Все они благополучно выбираются через него на свет, и штурман Пловцов, и сам капитан Стольников начинают замечать неладное: знающие карту этой местности, да и вообще исколесившие всю Чечню – один по земле, другой по воздуху, – они не узнают этих мест.
Полевой командир Алхоев и войсковой разведчик Стольников охотятся друг за другом не первый год. С тех пор как капитан жестоко оскорбил брата Алхоева, контролирующий территорию Ведено бандит поклялся уничтожить русского разведчика лично. В то же время ему самому приходится быть осторожным, поскольку Стольников дал себе похожую клятву. Выбравшись из лабиринта, капитан отдает приказ основной части бойцов находиться у водопада с ранеными, оставшихся он разделил и отправил в разведку местности, одну из групп возглавив лично.
В ходе разведки Стольников убеждается, что территория, где он оказался с бойцами, – не зона эксперимента по выживанию, не параллельный мир, не галлюциногенный бред, а всего лишь неизвестная ученым и федеральным властям часть Чечни. Он выходит на домик, похожий на сторожку, и обнаруживает в ней автомат и обыкновенный навигатор. Позабывшие вещи люди должны вернуться, и Стольников встречает их в засаде. В перестрелке бандиты погибают. Прапорщик Жулин, находившийся в группе поиска, возвращается раненый и со странной вестью – один из бойцов взвода на его глазах похищен людьми, одетыми в холщовые, домотканые одежды.
Стольников отдает прапорщику навигатор, приказав донести его до радиста группы, а сам отправляется на поиски неизвестных людей. Вскоре он вынужден вступить в бой, в рукопашной схватке капитана берут в плен, и он оказывается в руках Алхоева. Бандит давно бы убил кровного врага, но ему не позволяет расправиться с разведчиком находящийся в руках Стольникова навигатор. Алхоев почему-то ставит прибор выше кровной мести. После отчаянной схватки Стольникову удается бежать, и он воссоединяется с группой. Преследуемая боевиками Алхоева группа выходит к крепости, похожей на средневековую, и капитан предлагает ее защитникам укрыть их от общего врага. Нехотя неизвестные выполняют просьбу разведчика.
Крепость осаждена людьми полевого командира, а Стольников требует у человека, назвавшегося атаманом, руководителем города, объяснений. Что это за территория? Кто такие люди в крепости? – вот вопросы, которые интересуют разведчиков. Рассказ Трофима, старшего в крепости, позволяет Стольникову и его подчиненным сделать невероятное открытие: люди в крепости – потомки заблудившихся сто семьдесят семь лет назад офицеров и солдат первой роты Черданского полка армии генерала Ермолова. Однако вместе с годами изменились их нравы, традиции и убеждения, и Стольников вместо доброжелательности чувствует к себе и своим подчиненным, близким к жителям города по крови, неприязнь и даже враждебность. Трофима и его приближенных не устраивает присутствие русских воинов в городе. Он боится навлечь на себя гнев Магомеда Кровавого – Алхоева, который, как выясняется, хозяйничает на этой территории уже много лет.