成功的路都是一步步走出来的，谁也不会例外。
毕四海常和手下弟兄们说，刚刚逃难来港时，凭着有一把力气，在码头上扛工生活，黑社会惹不起，每天的工钱一大半要交保护费，后来思量，黑社会怕什么？警察！于是去报考警队，既为了有口饭吃，也是憋了一口气，不能总被人欺负啊。
运气不错，他和潮州老乡邝名堂一起顺利穿上了警服，先在洋鬼子手下干了几年巡警，后来升职做了便衣探员，一步步成了探长。
当年，成功侦破观塘牛栏村“灶底藏尸案”，令毕四海名声大振。牛栏村有一名老妇人朱亚来，与其住同一单位的金兰姊妹因感情纠纷在房内自缢而死，朱亚来触景伤情，也觉得此处不吉利，决定将单位以5千元转让给义子黄某。
双方议好价钱，签好转让协议，黄将5千元现金全部奉上。但朱亚来却反悔，要求再加3千元才搬离，因此发生口角，黄在盛怒下将李扼死。翌日发现尸体开始发紫，且发出异味，于是出去买回了水泥，将尸体分解后埋在厨房的灶底下。
朱亚来平日独居，少有亲朋探望，突然失踪并未有人怀疑，但邻居与其有债务纠纷，见其房屋已转让，人却不见踪影，以为躲债跑了，以失踪案报警。探长毕四海在进入单位走访调查时，发现了重重疑点，黄某表情慌乱，地下有血迹，且违章将灶底用水泥密封，遂勒令即时凿开灶底，命案至此得以揭发。
灶底藏尸案是港岛著名奇案，毕四海凭借丰富经验快速侦破，一时被誉为神探。当时《明报》老板查良庸正以笔名金庸在报纸上连载《天龙八部》，正写到乔峰为救阿朱被契丹国武士乱箭射死的高潮部分，港岛民众在争相阅读精彩武侠故事的同时，也对报纸上刊登的神探毕四海的传奇故事颇为关注。
两年以后，在旺角部分区域的楼角巷道里，连续发生多宗雨夜杀人案，凶手极为变态残忍，遇害者为女性，死前被性侵，尸体被肢解，警方列为重大案件，集中力量侦办。但是过了半年多，无任何线索，而凶手似乎在向警方示威，每月作案一次。
变态狂魔系列杀人案令港岛人心惶惶，国际形象大跌，人们纷纷质疑港英政府的管理水平。英国本土议会非常关注这起案件，港督府也责令警署限期侦破。当时恰逢毕四海和邝名堂的恩师邦叔退休，空出了西九龙总华探长的职位，竞争激烈，若破获此案件势必为争夺总探长职位加上重重筹码。
尖沙咀何灿被车撞死案发生后，毕四海指派警员作证，帮助邓华打赢官司无罪释放，花刀三姐为感谢他的义举，悬赏请湾仔四大帮会里的兄弟们帮助寻找雨夜变态狂魔，很快反馈回重大线索，平时独处不与人交往的夜班出租车司机赖水塘有重大嫌疑。三姐将资料提供给毕四海。经分析对照，跟踪布防，终于在一个雨夜，一条旺角后巷内将凶手现场抓获。赖水塘是一名心理变态夜班出租车司机，他在雨夜人流稀少时，以的士把目标接载到僻静地方，然后迷晕杀害肢解。赖被依例判处死刑，后被港督赦免，改判终身监禁。
连续两起案件的侦破使毕四海名声大噪，几乎登上警界神坛，受到了港督隆重接见，英国政府还发来了嘉奖令。
破获变态狂魔系列杀人案后不久，当着手下弟兄们的面，毕四海和花刀三姐斩鸡头，烧黄纸，焚香拜关公，正式结为义兄妹。