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