Франция, Париж, 40-е годы 21 века. Лет 20, после ваххабитского переворота, входит в объединенное государство Еврабия. Правит мусульманское правительство, форма устройства – шариат. Расслоение общества на богатых, бедных мусульман и обитателей гетто – немусульман. Элита – жители с арабскими корнями, классом ниже – турки и прочие этнические мусульмане – выходцы из азиатских стран. Малоуважаемый класс – новообращенные мусульмане из европейцев, конвертиты, колаборационисты. Французы-немусульмане бесправны, презираемы и унижаемы. Господствующая религия – ислам радикального толка, христианство запрещено, за соблюдением порядка следит благочестивая стража. Церкви перестроены в мечети, Собор Парижской Богоматери превращен в мечеть Аль-Франкони. Уничтожается христианская культура, закрыты музеи, запрещено иметь художественные книги и снимать кино, заниматься спортом и носить открытую одежду, СМИ под цензурой, Интернет ограничен фильтрами, свободное передвижение граждан отсутствует.
Один из главных героев Эжен-Оливье, макисар, сын последнего министранта (служителя) Нотр-Дам, давно убитого ваххабитами, переодетый женщиной, в парандже, направляется в торговый центр Парижа для свершения теракта. По дороге он наблюдает казнь – забивание камнями - старика-винодела за то, что тот изготавливал запрещенное вино. В казни с воодушевлением участвуют малолетние дети; не бросающие камней вызывают подозрение благочестивой стражи. Подле большого магазина Эжен-Оливье взрывает автомобиль мусульманского кади - судьи. Парень скрывается в старом бомбоубежище, ему помогает девушка-маки Жанна, главная героиня, с редким для современного Парижа именем. Эжен-Оливье влюбляется в неё.
В подземелье герой видит распятие и алтарь, встречает католического священника, чему он поражён: служители христианской религии запрещены в исламской Еврабии, как и само христианство.
Из беседы с отцом Лотаром Эжен-Оливье узнает, что тот регулярно проводит службы для оставшихся католиков. По мнению падре в создавшейся для французов ситуации виноваты сами европейцы, забывшие истинную веру и постепенно уступившие исламистам все ключевые позиции в государственном, религиозном и военном устройстве. Здесь же герой встречается с Софией Севазмиу – одной их 7 руководителей Сопротивления – маки.
Главная героиня София Севазмиу – немолодая еврейка из России, была похищена в детстве чеченскими бандитами и за год в плену подверглась пыткам. Эмигрировав из России с родителями, София наблюдает за громким судебным процессом, в котором были оправданы её похитители – чеченцы-ваххабиты. Именно этот несправедливый приговор европейского суда героиня считает отправной точкой всех последующих бед Европы, принимающей террористов за борцов за свободу.
Здесь же в подземной церкви Эжен-Оливье знакомится с девочкой-стигматиком Валери, юродивой. Та призывает макисаров бороться с исламистами. Катакомбники рассказывают, что Валери очень боятся мусульмане и что в девочке есть странная сила.
Ещё один главный герой – серб Слободан Вукович, российский разведчик, работающий в исламской Франции, в министерстве ядерной промышленности. Он никак не взаимодействует с Сопротивлением, не сочувствуя поначалу антиисламской борьбе французов. В победе евроислама он винит излишнюю толерантность, двойные стандарты, бездумную приверженность «идеалам демократии» и трусость европейских правительств. Он один из тайных солдат российско-исламского фронта холодной войны, где столкнулись интересы светского и мусульманского миров.
София Севазмиу вспоминает свое прошлое: она сделалась киллером-одиночкой и отомстила своим мучителям, выследив их и убив. Она беседует о религии и морали с отцом Лотаром, сравнивая 2 враждебные цивилизации. Собеседники заключают, что полуразрушенная христианская культура нравственно выше мусульманской.
Эжен-Оливье тайно проникает в квартиру мусульманского ученого Ахмада-ибн-Салиха и попадает в электронную ловушку. Ему не удается скрыться, и он знакомится с арабом, потребовавшим встречи с Севазмиу.
Постепенно раскрывается прошлое Софии Севазмиу, посвятившей жизнь борьбе с исламизмом. Бандиты убили её мужа Леонида, выпускавшего оппозиционную газету и продававшего оружие защитникам христианства в Европе. Он превратил Софию из мстителя-одиночки в солдата европейского Сопротивления, перевел её личную войну на более высокий уровень, приобщил к общему делу и наполнил её жизнь своей любовью и смыслом. Он был из богатой греческой семьи, поэтому оставшиеся после его смерти деньги София использовала для мести и борьбы с исламистами.
Ахмад ибн Салих встречается с руководителями французского Сопротивления: с Ларошжакленом, Севазмиу и отцом Лотаром. Он раскрывает себя как разведчика Слободана Вуковича и предупреждает, что мусульманская администрация готовит уничтожение всех 5 гетто Парижа. Руководители маки решают провести опережающий акт устрашения, чтобы спасти беззащитных христиан.
Жанна перевозит взрывчатку для нужд маки и взрывает в машине имама Абдольвахида, погубившего её старую учительницу музыки. Скрываясь от полицейских, девушка принимает помощь мусульманки, носящей нетипичное имя Анетта.
Эжен-Оливье и отец Лотар скрываются в метро, в заброшенных линиях. Они ведут беседу о католичестве и его противоречиях с исламом. Лотар вспоминает годы учебы в семинарии и её уничтожение вследствие нападения исламских фанатиков. Собравшимся катакомбникам-верующим и Валери падре рассказывает сказку о расколе в католицизме и наступлении ислама на Европу.
Новообращенная мусульманка – конвертитка, француженка Анетта-Асет привозит Жанну в свой дом и знакомит со своей дочерью – ровесницей героини. Муж Асет – конвертит, новообращенный француз Касим - офицер внутренних войск, ненавидящий мусульман наркоман.
Жанна и Ларошжаклен подготавливают оружие в подземелье к восстанию против исламистов. На всеобщем собрании католиков и макисаров в катакомбах объявляется о предстоящем выступлении, во время которого в Нотр-Дам отслужится месса, после чего собор будет взорван, а обитатели гетто покинут Париж по подземным коммуникациям.
Макисары захватывают Дворец Правосудия, София и Слободан убивают шефа исламской внешней разведки. Вокруг Нотр-Дам сложены баррикады, солдаты Сопротивления ожидают команды на штурма собора, в котором забаррикадировались несколько мусульман-полицейских и имам мечети. Эжен-Оливье нейтрализует снайпера на крыше собора и проникает в него сверху.
Начинается штурм баррикад правительственными мусульманскими войсками; одним из подразделений командует Касим. Макисары отражают атаки оружием с тайных подземных складов. Солдаты отступают и боятся атаковать.
Подходит свежее исламистское подкрепление; среди макисаров есть потери, ощущается нехватка боеприпасов. Касим саботирует приказы руководства, тайно сочувствуя солдатам Сопротивления.
Восставшие французы проникли в Нотр-Дам, взорвав двери. Они отпускают имама с семьей, минируют собор и начинают готовиться к мессе.
Во время очередной атаки исламистов Касим неожиданно для себя переходит на сторону восставших и занимает место убитого пулеметчика-маки; он защищает мост, ведущий к собору, и умирает на руках Эжена-Оливье, застреленный бывшими единоверцами.
Макисары готовятся к отступлению и уходу из Парижа через подземные ходы. Во время отхода погибает Слободан, закрыв собой Жанну от пуль. В Нотр-Дам отец Лотар проводит мессу, ему помогают София и Эжен-Оливье. Женщина и священник приказывают юноше уйти с восставшими; покидая заминированный собор, он уносит заснувшую Валери, у которой чудесным образом прошли стигматы. Молящиеся отец Лотар и София ожидают взрыва Нотр-Дам.
«Крест победил полумесяц», по словам героев романа, давая надежду покоренным европейцам, что победа над радикальным исламом возможна. Примером и образцом для персонажей является Россия, находящаяся за «зеленым занавесом» и в авангарде борьбы с религиозными фанатиками.