В центре сюжета сериала "Детектив на все руки. Задача со звездочкой" - следователь Виктор Селиванов, чья жизнь принимает неожиданный оборот после встречи с бывшей одноклассницей Вероникой. Непродолжительная связь между ними приводит к непростому любовному треугольнику: Вероника стремится увести Виктора из семьи, не желая отпускать его.
Ситуация осложняется тем, что Виктор уже женат на Наташе, и их брак строился на взаимопомощи и доверии. В том числе и в профессиональной сфере - супруги вместе ведут расследования преступлений. Однако узнав о неверности мужа, Наташа сталкивается с моральным выбором: простить или разорвать отношения.
Брачный кризис Виктора и Наташи накладывается на их профессиональные обязанности, заставляя работать бок о бок в условиях личных конфликтов. Следователи продолжают расследования, но теперь каждый случай становится испытанием для их отношений - как личных, так и рабочих.
Сможет ли Виктор выбрать между страстью и долгом? Найдут ли супруги способ сохранить свой брак или же они обречены на развод? И как личная жизнь повлияет на их профессиональные качества в погоне за решением преступлений? Эти вопросы становятся ключевыми в напряженной драме, где каждая новая задача может стать той самой "задачей со звездочкой", способной изменить судьбы героев.