飞虎队B队队长阿强（杜汶泽 饰）在一次任务后遇到了前所未有的危机，上司（王敏德 饰）对其整个小分队表示失望，下属阿富（余文乐 饰）私下表示想要转到实力更强的A队。阿强为了重振士气决定开展一次特殊的任务，那就是带领小组队员偷渡去澳门嫖妓。可是事与愿违，此次行动漏洞百出，下属虾米（曾国祥 饰）误用强力神油导致4人被澳门警司抓进警局，下属家豪（邹凯光 饰）弄丢了全队的钱被迫偷老父亲（刘江 饰）的钱导致父亲心脏病发……好在在“培训员”细细（刘安琪 饰）的帮助下，4人得以脱生，可在逃亡途中新的冲突又再次发生。
　　本片改编自彭浩翔坏品味小说系列之《特别任务连》。

　　曹警司（曹达华 饰）为了使过气黑帮头子戴哥大（卢海鹏 饰）做警方污点证人，指证黑帮头子巫二器（王青 饰）的罪行，设计逼犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）、花塔饼（苗乔伟饰）、罗汉果（曾志伟 饰）等四位有福星之称的私家侦探做卧底，曹又派他的女儿高级帮办Banan a（刘嘉玲 饰），应徵做女佣人暗中保护他们。 四福星入狱救出戴哥大，同往找他的女儿Mina，适值巫二器正欲迷奸她，他们把她救出，戴哥大感激四福星，答应做污点证人指证巫二器的罪恶，但给巫二器想尽一切办法开脱了罪名。 曹警司又安排Banana诈被巫杀死，激发起四福星替她报仇的斗志。片末，四福星和警方一起逮捕了巫二器，把他领导的匪帮全部消灭。