Фильм «Верю не верю» рассказывает нам о непростой судьбе Василисы Кремневой.
Несмотря на то, что главному герою присвоили звание подполковника, она не может мириться с таким положением дел. Дело в том, что Василиса просто мечтает быть оперативником и приносить посильную пользу следственному комитету, но за классную внешность и умение общаться с журналистами ей доверили должность в пресс-центре и категорически отказываются назначать на другую работу.
Когда и в личной жизни наступает кризис (возлюбленный изменяет в очередной раз), Кремнева решается на перемены. Она переезжает к подруге Кате в пригород. Та очень увлекается гороскопами и может охарактеризовать человека по дате рождения. Василисе это кажется смешным, но вскоре женщины находят точки соприкосновения и раскрывают несколько преступлений рука об руку. Наконец-то получив желаемое, Кремнева увольняется из органов и открывает детективное агентство имени себя.
Исповедуя с Катей разные методы, они ищут золотую середину и эффективно справляются с преступниками всех мастей, игнорируя косые взгляды и недоверие бывших коллег.