В детективном фэнтези часто встречаются темы преступления, тайны, магии и скрытой власти. Этот поджанр соединяет расследование с вымышленным миром, поэтому здесь важны не только поиск виновного, но и законы мира, в котором произошло преступление.
Чаще всего в детективном фэнтези появляются такие темы:
От классического детектива такие сюжеты отличаются природой улик и мотивов. Преступление здесь может быть связано не с деньгами или ревностью, а с наследием древнего рода, магическим договором или борьбой за доступ к опасному источнику силы. От обычного фэнтези этот поджанр отличается тем, что в центре стоит вопрос «кто виноват» и «как это было сделано». Поэтому в книгах Терри Пратчетта, Бена Аароновича, Глена Кука и Алексея Пехова важны и интрига, и устройство мира, и логика расследования.