Миссия Тьмы – художественная повесть, написанная на историко-географическом материале. Действия в основном происходят на Крымском полуострове в самом начале 11 века. В период княжения на Руси Владимира Святославовича, через двенадцать лет после его похода на Херсонес и принятия христианства. Во время обострения соперничества между двумя величайшими христианскими державами, раздираемыми внутренними смутами: Византийской – «Ромейской» и Священной Римской – «римлян и франков» за право именоваться Римской империей, и за право влиять на обширные земли от Волги до Дуная. Борьбы, усиленной противоречиями между папами и константинопольскими патриархами, приведшими в скором времени к расколу церкви на католицизм и православие.

Исторический подтекст повести: гражданская война населяющих Крымский полуостров потомков готов и хазар, а также их сепаратные стремления отделиться от Византийской империи. Привёдших к христианско-хазарскому восстанию граждан Херсонеса, подавленному в 1015 году карательной экспедиции константинопольского императора при поддержке дружин русский князей Владимира и Мстислава.

Большая часть событий, описанных в повести происходит на территории Крымского полуострова.

Главный герой повести: Николай, сын Варды Фоки - погибшего мятежного полководца Василия II, и воспитанник папы. С детства готовившийся стать «рыцарем веры» - прообразом будущих рыцарей духовно-рыцарских орденов, возникших в том же столетии. Во главе небольшого отряда он послан в Крым, где должен поднять мятеж Византийских фем против Константинополя, опираясь на местное население: хазар (иудеев и христиан), готов и греков, а затем следовать через Кавказ в Армению – родину своего отца, всюду поднимая население на восстание против Василия II. Помочь в осуществлении замыслов Николаю должны: некий магический предмет – древний иудейский терафим, известный папе Сильвестру, обвиняемому современниками в колдовстве и чернокнижии, а также таинственная любовница папы – некая Меридиана.

Прибыв в Крым, Николай втягивается в местный конфликт между готами и хазарами, тайно поддерживаемый византийскими чиновниками Херсонеса, в первую очередь: влиятельным болгаро-хазарским родом Цул.

Оказавшись в непростой ситуации выбора стороны противостояния, опасаясь карательных действий со стороны Константинополя, или его союзника – князя Владимира, главный герой должен сделать непростой выбор: следовать первоначальному замыслу, или нет.