故事根据导演彭浩翔的小说《特别任务连》改编，讲一班飞虎队员想召妓，但又不敢在香港搞，最后要偷渡去澳门。原本进展顺利的计划，因为澳门司警的扫黄行动逐渐演变成一场闹剧。众人身为警员，反遭牢狱之灾，利用绝技逃生，却被全面通缉，孤注一掷之下，竟又与贼同船。几经斗智斗勇，众人不仅了解到彼此的心结，更阴差阳错的成为缉拿悍匪贼王滔的…

吕柔（容祖儿 饰）在度假村开设了一间宠物店，继而认识了经营烧烤场的黄兴贵（刘青云 饰）。阿贵脸上有一道奇怪的胎记，口上说不介意，但其实一直耿耿于怀因为这块胎记令自己失去了很多恋爱的机会，更令别人觉得他是坏人。小柔一直寻觅初恋情人阿Tim，阿贵积极相助。几经辛苦小柔找到了阿Tim，可是此时阿Tim已经有了女朋友，伤心不已的小柔一蹶…