人间蒸发粤语2004讲述勇探高中正追捕“玫瑰连环杀手”期间发生的一连串变故。行动当天，儿子进星在街上偶然遇见正在埋伏的中正，中正担心他影响行动，便将他赶走，没想到进星自此失踪，再也没有消息。妻子绮文因无法接受儿子失踪，决定与中正离婚；而中正又因追捕杀手失败，被上司斥责严重失职，接连受到打击后毅然离开警队。
离职后的中正开设私家侦探社，因为亲身经历过失去儿子的痛苦，每次接到寻人案件都格外卖力，逐渐成为颇有名气的寻人专家。在调查童星寻父案时，他认识了出身“演艺世家”的临时演员领班黎筱。原来两年前，黎筱曾经过进星失踪的现场，还一度想带进星回家，却被进星挣脱。她一直认为进星失踪也有自己的责任，因此对中正心怀内疚，却始终不敢说出真相。为了弥补过错，黎筱不断为中正介绍生意，还凭借演戏天分，与侦探社众人一起查案，只是经常弄巧成拙，反而越帮越忙。
中正的侦探社有三个下属，分别是表弟文启超、万大宝和林欣欣。启超表面花弗又嘴硬，实际上曾受过感情重创，不敢再轻易付出真心，与大宝一直维持着欢喜冤家的关系。大宝漂亮机灵，是侦探社里的“Charles Angel”，擅长用放电的方式向警察套取情报，正直而憨直的警察官青云便成了她的主要对象。两人在合作过程中渐生情愫，启超却决定突破心理障碍，向大宝展开追求，三人由此陷入错综复杂的感情关系。
后来，黎筱查出进星与绮文住在澳门，更发现中正昔日的警队好友国伟，曾因当年的一段婚外情与绮文生下进星。中正一时无法面对这个事实，在黎筱开解下，他决定接受现实，把进星交还给绮文和国伟抚养。然而，绮文和国伟随后在一场意外中身亡，中正只好承担起抚养进星的责任。与此同时，黎秋向中正
