影片在日本与新加坡取景，讲述一名曾在东京公干的新加坡华裔厨师，在冲绳请老师傅传授他传统冲绳料理。一名出类拔萃的日本料理美食女评论家，在新加坡踏上探索东南亚美食之旅。
明末，官府腐败，民不聊生。一次，红姑所在的郭家杂技大班遭霍太爷门下追杀，幸得好心的霍公子相救。红姑、郭师傅又被劫入红姑寨，见到上一代郭家班人寨主老红姑。老红姑讲述了当年霍太爷怎样残害他们。红姑下山报仇。面对善良的霍公子，红姑转身离去。这时，红姑寨被官兵洗劫，老红姑牺牲。押运粮草的霍公子把粮草献给新寨主红姑。官府下令将其斩首。红姑率军劫法场，就下霍公子。最后，霍公子跟随红姑一起投奔闯王李自成去了。
健美班女教练阿芝（梅艳芳 饰）和隔壁的私人侦探阿佐（万梓良 饰）是一对欢喜冤家，两人一见面便口角不断，笑话连连。 某天，四个劫匪抢劫了富商曹先生的名贵钻石，逃亡途中阴差阳错将钻石掉到了阿芝那里。一无所知的阿芝随后遭到劫匪们的追杀，最终被绑架而去。渐渐喜欢上阿芝的阿佐眼看心上之人身陷虎口，懊恼不已。幸亏其助手IQ博士送给阿芝的防狼器中藏有跟踪器，二人一路追踪到劫匪
不相識的GI GI 和雯雯，參加了同一個泰國旅行團旅遊散心。二人雖首次出門，卻愛充作識途老馬，時有離對行徑。一次，二人終被遺留在荒野，無助之時，一輪破爛客貨車路過，二人出盡方法得以上車，卻發現卡車內竟擺放着三具死屍。二人無奈忍耐着……
1997年回归前夕，多方势力矛盾激化，暴力事件频发。 巨变当前，黑帮龙头林耀昌（任达华 饰）对亲信阿骆（任贤齐 饰）委以帮派重任。多重身份的阿骆在黑白边缘行走，一场除暴行动正悄然掀开反杀的序幕。
