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