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