В центре сюжета сериала "Верю не верю" - Василиса Кремнева, старший сотрудник пресс-центра Следственного комитета РФ, мечтающая о настоящей оперативной работе. Получив звание подполковника, она продолжает выступать в роли "говорящей головы", рассказывающей о достижениях правоохранительных органов. Однако её амбиции и желания игнорируются руководством.
Личная жизнь Василисы также не складывается: заставая своего возлюбленного и коллегу Степана с другой женщиной, она решает порвать отношения и уезжает из дома. Новое жильё находит у Кати, воспитательницы детского сада, увлечённой астрологией.
Катина страсть к гороскопам сначала кажется Василисе несерьёзной, но совместные расследования показывают, что вместе они составляют отличную команду. После серии успешных дел Василиса покидает Следственный комитет и открывает с Катей детективное агентство "Василиса".
Их методы расследований различны: Василиса опирается на логику и опыт, Катя - на интуицию и астрологию. Несмотря на споры, они успешно раскрывают дела, завоёвывая уважение коллег. Степан, бывший возлюбленный Василисы, остаётся скептиком и пытается вернуть её расположение.
Сериал играет на контрасте между рациональным подходом к расследованию и мистическими убеждениями, напоминая о карточной игре "Верю не верю", где важно уметь блефовать или разгадывать обман.
