电影《B+侦探》是《C+侦探》故事的延续。主人公阿探（郭富城饰）以其卓越的破案能力再次登场，好友风泽（廖启智饰）也感到自豪。然而，风泽却在警局内未能如愿，被调到卢长官（谭耀文饰）手下
风泽的调任刚刚生效，辖区内便发生了一连串的凶案。这些案件的特点是四名受害者互不相识，凶手似乎刻意留下了一些线索。在协助风泽的情况下，阿探提出了多种可能的凶手线索，最终初步锁定了一个精神分裂症患者。然而，在调查过程中，嫌疑犯梁伟业（张兆辉饰）却劫持了人质，阿探设法将他擒获，但遗憾的是梁并非真凶。
不久之后，阿探受到卢警官手下的威胁，而风泽也在工作中受伤。愤怒的阿探找到卢警官，但卢警官告诉他，这个嫌疑犯的攻击性远远超出了他的想象。
