六年前,拥有绝世本领的焰众忍者虎影(斋藤工 饰)与月影(芳贺优里亚 饰)坠入爱河,后者更怀上了虎影的孩子。然而焰众首领东云幻斋(椎名英姬 饰)绝不允许手下有这种叛逆之举,于是对二人进行严刑拷打。在遭受了残酷的折磨后,虎影夫妇一路逃亡,最终在某个偏远山村落脚,和他们的儿子孤月过着与世无争的平凡生活。这一日,东云派出忍者前往耶严藩偷窃金银秘卷,谁知却遭遇对方殊死抵抗,最终只拿到了银卷。为了得到金卷,东云找到虎影夫妇,并且绑架了二人的儿子来要挟他们潜入耶严城。
为了营救最爱的孩子,夫妇俩只得再入血雨腥风的江湖,投身于连绵不断的忍者大战之中……。五十年代的东南沿海某地,海防工作组周洁(袁霞 饰)正带领民兵夜巡,前方传来枪声,他们赶到出事地点,发现受伤倒地的通讯员黄小钢(晓梦 饰)。鲁维智(王润身 饰)刚从师部回来,得知阵地图被敌抢走,即令民兵驾船追赶。特务颜昌文(李舜才 饰)剌伤二春(王兴鑑 饰)跳海逃逸。很明显,我军驻地有敌特组织。此时在医院养伤的二春已被杀害,谁干的呢?这时林美芳(江芳 饰)进入了被怀疑的视线,她用美色引诱携带重要图纸的李坚(王昶 饰),鲁维智故意用假图纸暴露给林美芳,并趁机冒充爆破专家打入敌人内部。面对敌特头目陈封斋(杨角 饰)对自己设置的种种考验,鲁维智从容不迫,以革命者的大智大勇取得了敌人的信任......。四川女公安郑大姐(郑裕玲饰)负责赴港捉拿逃跑的疑犯,不得不与香港警方合作。警长伍卫国(梁家辉饰)负责接待与合作调查,被初次到港、天真纯朴的郑大姐与助手阿胜(张坚庭饰)弄得晕头转相。
由于地区文化差异,郑大姐与伍卫国不断产生摩擦、矛盾,多次让疑犯有机可乘、逃之夭夭。
由于在旅馆被疑犯袭击,督察安排郑大姐去伍卫国家住。而伍卫国之父正是当年国民党军72师的排长。由于信仰不同,郑大姐一到家就与伍父闹了个水火不容。一连串爆笑的争锋相对就这样展开了,而奇妙的事,郑大姐与伍卫国之间的感情也在慢慢产生变化......。