鹧鸪菜（洪金宝 饰）、花旗参（秦祥林 饰）、犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）和罗汉果（曾志伟 饰）这五个好友近来倍感无聊，他们各自吹牛外出沟女，结果一无所获。无聊至极之时，五福星相约前往离岛旅游。一路上麻烦不断，几人却乐在其中。正当夜晚几人玩耍取乐时，却听到隔壁无人豪宅中传来奇怪声音。大生地和鹧鸪菜冒险前往，结果发现一男一女两鬼。次日，众人向霸王花（胡慧中 饰）报警，胡虽不相信五福星的说法，还是派出梁来娣等四位美艳女警前去侦查。他们原打算在鬼屋捉弄四位女警，结果反致梁被男鬼（陈百祥 饰）上身。

因警方的一批枪械丢失，飞虎队简sir（冯淬帆 饰）被上峰怒批，并受命重新组建训练霸王花。简sir与吴长官（胡慧中 饰）的婚后生活如同经受特训，看着家中“霸王花之家”的牌匾每日心神不宁。简sir与忠诚手下阿南（楼南光 饰）将所有不顺迁怒于再度集合受训的五名霸王花，试图将她们全部淘汰来挽回飞虎队面子。岂料阿南反与Susana（叶子楣 饰）、May（惠英红 饰）、Amy（吴君如 饰）等五名队员勾结，摆了简sir一道。五名霸王花各有所长，终于从简sir的地狱训练中全部合格，开始执行卧底任务，今次霸王花将登山赌船，查探日本、台湾、马来西亚三地赌届高手挑战赌王一事的幕后真相……