Andrzej, prywatny detektyw pracujący w Anglii dostaje zlecenie odnalezienia zaginionej dziewczyny. To, jak się początkowo wydaje standardowe zadanie, sprowadza go do Polski gdzie poznaje świat o którego istnieniu nie miał do tej pory pojęcia. Świat mistycznych wspólnot religijnych i egzorcyzmów, świat zagubionych ludzi, pośród których ma znaleźć córkę swojej klientki.
"Zlecenie: walka z szatanem" jest powieścią, historią fabularną, ale opartą na faktach. Ukazane w powieści zachowania Konrad Szołajski obserwował w rzeczywistości lub poznał poprzez relacje osób, z którymi rozmawiał w czasie pracy nad filmem dokumentalnym "Walka z szatanem", realizowanym w latach 2012–2015.