陈镇南因为逃避仇家天地双煞追杀，隐居山野，但是他的儿子亚龙无心练武，更常常与人大家和作弄恶霸，一日亚龙在打架时候露出陈家拳，天地双煞闻凤追到，杀死镇南，亚龙发誓要为夫报仇……

一腔热血、正义感十足的夏令正曾经目睹恩师光天化日之下被人残忍杀害的血腥一幕，而他不为所惧，愈加坚定了主持正义、惩恶扬善的信念。

阿泰（成龙 饰）自小就志愿当一名无拘无束的海员，可惜哥哥嘟嘟（洪金宝 饰）天生智力障碍，自幼就和嘟嘟相依为命的阿泰为了照顾哥哥，一直没有实现心中梦想，当上了一名普通的警察。可是阿泰在警局过得并不快乐，天性无拘无束的他极不受上司欢迎。终于在一次和上司顶撞后，阿泰愤然辞职，决定去当海员。 看到阿泰辞职，嘟嘟以为弟弟准备抛弃他了，开始自己试着去自力更生。一天，他和邻家小孩玩游戏时，意外捡到了劫匪留下的珠宝。邻家小孩的哥哥贪财，将嘟嘟推下了山边，抢走了珠宝，岂料此时劫匪返回，将他杀了。这时，阿泰闻讯赶来，一番打斗后将劫匪杀了，在山边救回了嘟嘟。阿泰亦因杀了人免不了牢狱之灾……

东区消防员亚健（钟镇涛），在一次旧楼火灾中，不顾队长的命令，冲入火场救出了五十年代红伶亚玲（郑裕玲）之神牌，于是亚玲决定报答之，遂满足亚健心愿。当队长痛斥亚健时，竟为亚玲所戏弄，队长以为亚健所作，停其职务。亚健只好投靠自封为灵幻居士的哥哥亚源（午马），对灵界一知半解的亚源得罪女鬼亚花（黎燕珊），但她被亚健迷上，幸亚玲见状将之驱走，而亚健见显形之亚玲，竟一见钟情，决心追求，但亚玲不敢告知实况，两人共渡快乐时光。亚花为亚玲所赶走，心有不甘，遂告知亚源其弟为女鬼所迷，亚健得知真相后大惊，亚玲心碎而消失。亚健悔而思念，每观亚玲之残片录影带而诉之以情，但亚玲实躲藏在录影带影像中，终与亚健得亚源与盲公陈（黄沾）的帮助下，进入录影带，最后他们冲破戏中困境，逃出电视，破除命运安排。

影片剧情继续围绕失忆后的时矢展开。某日，时矢和佐相路过人气小说家的签售会，而小说家嵯峨恰巧是时矢大学时代的恋人。与此同时，某经济评论家被发现死亡。但奇怪的是，在尸体的口中发现了一张纸，纸上写有 “第一凶手是河上彦斋 ”的字样。河上彦斋是江户末期在京都进行刺杀活动的四名武士组成的 “幕末四大刽子手”之一。几天后，类似的案件再次发生，死者口中仍然发现了手写纸条。调查案件之时，时矢的脑海中经常出现自己身为侦探的画面，而在死者口中发现的纸条，也被证实字迹与时矢完全一致。更加匪夷所思的是，连环杀人案的一切居然与时矢大学时所写的侦探小说一模一样，时矢在查案的同时也开始寻找自己丢失的记忆。