Документальная драма «Мистические истории с Павлом Костицыным» в каждой серии рассказывает историю очередного героя, жизненные обстоятельства которого вынудили его обратиться за помощью к магам, колдунам, ведунам, ясновидящим, гадалкам. Приглашенные на программу эксперты – психологи, доктора наук, врачи, священнослужители – обсуждают проблему, и пытаются найти выход из сложившейся ситуации, не прибегая к помощи различных ведунов, чаще всего оказывающихся обычными шарлатанами…