常为戒与李慧如的爱情主线,又牵引出两条故事副线:拾荒夫妻谢定山(梁家辉饰)与赵欢欣(叶童饰)二人风雨相守几十载,但面对无法承受的病痛无奈地选择携手赴死;粤剧名旦仇美灵与青梅竹马陈校长因为种种世俗偏见而未能走到一起,最终孑然终身、孤独相望。这两对老人矢志不渝的爱情,跨越了漫长时间的消磨。如果说常为戒与李慧茹的故事主线体现的是爱在进行时的浪漫与美妙,那么两条副线展现的则是爱情的深邃一面,包含着过去的沉重与残酷,但又令人刻骨铭心。整个片段充满了热带以及异域风情,喜剧感呼之欲出。影片故事发生在第一部故事的四年后,尼克和奥黛丽成为了全职私家侦探,侦探社生意却一直不见起色。当他们受邀参加印度王公好友在私人小岛举办的婚礼,麻烦却再度找上门:庆祝活动才开始,新郎就被绑架了。打扮光鲜的宾客、亲友,甚至新娘本人,通通都成嫌疑犯。案件虽然危机四伏,尼克与奥黛丽却可能趁此机会拯救侦探社,还能得偿夙愿,畅游花都。