Креститель Александра Дмитриевича Прозорова рассказывает о событиях, происходящих в древние времена на территории Руси. Главным героем является монах Ираклий, который прибывает в город Киев с целью поиска убежища и поддержки для своей миссии. Он оказывается в сложной обстановке, где пересекаются языческие и христианские традиции. В городе он сталкивается с живущими по разным верованиям людьми и пытается найти место, где сможет спокойно соблюдать свои обеты и почитать христианские святыни. Сюжет начинается с прибытия Ираклия и его наблюдений за местными обычаями и религиозными практиками. Он находит христианский двор, где его принимают, но понимает, что ситуация напряжённая из-за присутствия язычников, продолжающих свои обряды и праздники. Из-за этого возникает конфликт между новыми верующими и последователями традиционных богов. Ираклий пытается понять причины этих противоречий и действия, которых требует ситуация. Он призван донести послание своей веры и найти поддержку у князя и местной знати.

В процессе повествования Ираклию приходится сталкиваться с рядом трудностей. Ему нужно убедить волхвов и княжеских слуг в необходимости обратить внимание на знаки богов и принять изменения. При этом на фоне борьбы за власть и религиозного влияния происходят столкновения разных групп, что усложняет его задачу. Герой пытается объединить людей и направить их усилия на мирное сосуществование, однако обстоятельства заставляют его принимать непростые решения. Он осознаёт важность влияния религии на общество и стремится укрепить позиции своей веры. В финальной части подчеркивается основная тема произведения — выбор между разными культурами и мировоззрениями, а также необходимость принятия ответственности за последствия этих выборов. Ираклий продолжает работу над укреплением христианства среди населения, одновременно преодолевая сопротивление и недоверие. Итогом становятся изменения в религиозной жизни региона, которые оказывают существенное влияние на дальнейшее развитие общества. Книга затрагивает вопросы веры, власти и взаимоотношений между людьми в период становления новых социальных порядков.