二十年前因奸杀少女依芸入狱，重犯王远阳（张家辉 饰）在狱中历经凌辱，变成性格怪异、人见人惧的哑巴杀手。刚刚出狱的他，又卷入了一场惨绝人寰的命案之中：中英混血指挥家徐翰林被发现抛尸海边荒野，容貌尽毁遍体鳞伤，而徐翰林正是少女依芸的父亲。外号怒汉的警探林正忠（任达华 饰）一心查出真相，出狱后一直跟踪徐翰林幼女徐雪（文咏珊 饰）的王远阳，自然成为最大的嫌疑人，一场全港大追捕全面展开，然而，真相才刚刚开始被揭开……

2012年，高级督察袁金昌（欧阳震华饰）查案时，开枪误杀爱人杨夕雪（关咏荷饰）。痛极的袁金昌魂魄出窍，穿越时空来到宋朝，依附于包青天身上。袁金昌与开封六子结成好友，利用现代知识屡破奇案。岂料，袁金昌在宋朝再次遇上杨夕雪，无奈杨夕雪转世后，遗忘了一切记忆。袁金昌重新经营爱情，二人再次相恋，可惜惨遭奸人所害，杨夕雪死在袁金昌铡刀之下。苦痛再次令袁金昌魂魄出窍，这次他去了五、六十年代的香港，附在一名华探长身上，并且再次遇上杨夕雪 ，一个九龙寨城的大家姐。两人身份对立，但偏偏又再谱出爱歌，可惜天意弄人，杨夕雪意再度死在袁金昌手上。最后，袁金昌与杨夕雪重返现代，他们要战胜宿命，阻止悲惨发生。