小职员阿池（黄又南 饰）于凌晨坐上了一辆由九龙旺角开网新界大埔的红色小巴士，车上有司机肥雪（林雪 饰）、义气大叔黄万发（任达华 饰）、神婆（惠英红 饰）、IT男阿信（徐天佑 饰）以及美女Yuki（文咏珊 饰）、吸毒佬（李灿森 饰）等17人。原本平静的夜晚，在小巴穿过狮子山隧道后突然被打破，众人发现除了车上的乘客，全香港的居民仿佛都消失了，一系列的神秘事件接踵而至，大家惊恐之余决定打造统一阵线，以解救自己开启谜团。

孙悟空（周星驰）护送唐三藏（罗家英）去西天取经路上，与牛魔王合谋欲杀害唐三藏，并偷走了月光宝盒，此举使观音萌生将其铲除心思，经唐三藏请求，孙悟空被判五百年后重新投胎做人赎其罪孽。
五百年后孙悟空化身强盗头头至尊宝。当遇见预谋吃唐僧肉的妖怪姐妹蜘蛛精春三十娘（蓝洁瑛）和白骨精白晶晶（莫文蔚）时，因为五百年前孙悟空曾与白晶晶有过一段恋情，至尊宝与她一见钟情，但因菩提老祖将二人妖怪身份相告，至尊宝仍带领众强盗开始与二妖展开周旋，过程中，白晶晶为救至尊宝打伤春三十娘，自己也中毒受伤，为了救白晶晶，至尊宝去找春三十娘，遭白晶晶误会，绝望自杀，至尊宝开始用月光宝盒以期使时光倒流。

1930年代的苏州，以超凡脱俗的容貌和绝佳的昆曲造诣红极一时的得月楼歌妓翠花（宫泽里惠）嫁入当地豪门荣府，却遭遇荣家上下的冷落。荣兰（王祖贤）是荣家的亲戚，虽为女儿身却有男儿之志，一心想做巾帼英雄报效国家。翠花与荣兰结识后因合演昆曲《牡丹亭》生出情愫，终因越轨之举被荣家驱逐出门，被迫暂借荣兰处所安身。
风流倜傥的邢志刚（吴彦祖）的到来为两个女人的生活带来意外波动。因为唤醒了原始冲动，荣兰对邢志刚一见倾心，可是世事无常，落花有情难保流水就有意。而翠花眼见荣兰的移情，也只能无可奈何地黯然身伤。