Záhadné historky z pátrací služby představují soubor krátkých povídek volně navazujících na již vydané Veselé příhody z pátrací služby. Povídky jsou zpracovány na základě skutečných kriminálních činů, s jejichž řešením se při výkonu pátrací služby potýkali příslušníci československého četnického sboru.
