Следователь Ульяна Соколова переезжает из Москвы в маленький городок Андреевск. На новом месте ее напарником в борьбе с криминалом становится оперативник из Петербурга Александр Адмиралов: когда-то у них был роман, но Александр предпочел Ульяне другую. В числе первых дел Соколовой — расследование таинственной смерти ее предшественницы Ивашкиной. Вскоре после этого героине предстоит столкнуться с местной мафией и ее опасным главарем по кличке Голландец.
«Соколова подозревает всех» — это продолжение сериала «Детектив на миллион».