同是警察的黄姜（黄秋生）和七喜（刘青云）情同手足，然而两人行事上却有天壤之别，黄姜刚正不阿，七喜却与黑帮老大盲超（吴镇宇）是结拜兄弟，某次行动中，黄姜迫于无奈将七喜连同盲超击毙，事后也没解释原因，令七喜老婆对其生出误会。 十多年后，七喜的儿子（黄浩然）与盲超的儿子阿威（陈小春）长大成人，并各自继承父业分别成了警察和黑帮老大。阿威一直想报父仇，可乐在不了解事情的真相前也有这样的打算，但在知晓事实后，开始为选黑还是选白犯难。

台湾一个小渔村，女孩阿北（舒淇 饰）一直在这里过着平静的生活。直到有一天，她在海边拣到了一个由香港飘过来的玻璃樽。玻璃樽里有一张香港男孩写的纸条：“我很寂寞，你呢？”，里面还留了他的住址和联系电话。于是，阿北开始在满怀憧憬中来到香港寻找这个男孩。 根据地址，阿北找到了男孩阿波。阿波为阿北的勇气所折服，收留了她。经过一段时间的接触，阿北惊奇地发现阿波原来是个同性恋，根本不是自己心目中的白马王子。这时，阿北遇上了心中的白马王子――金融奇才阿祥（成龙 饰）。为了接近喜欢追求刺激的阿祥，阿北谎称自己是黑社会老大的女儿。于是，一场意想不到的经历发生了。