米奇（罗伯特·德尼罗RobertDeNiro饰）和特瑞（艾迪·墨菲EddieMurphy饰）是一对个性迥异的搭档，前者沉默寡言稳重可靠，后者幽默健谈爱出风头。一次任务中，米奇精心设计的行动被特瑞的多嘴

月娥（张柏芝）是宋朝年间的烈女，武功了得，行侠仗义，追求专一的爱情和婚姻。一日在演诗会上偶遇一表人才的陈季常（古天乐），二人互生情愫。碰巧皇上为二人赐婚，成全了美好姻缘。但是考验二人感情的时候才刚刚开

路初八（陈奕迅饰）是戏班的小配角。他平日一上场就怯，让戏班师傅非常头痛。然而这几天却有奇迹发生在他身上——他唱得异常动人，表演出色，如有神助。他终于发现惊悚的原因——有鬼上了身！此鬼是三十年代反串文武

AUDI、LeCaf、角Grandeur和Haitai四人在高中时期是光州出名的四人帮“4Toes”的成员。他们在那时开始成为好友，各人更为其他成员伸张正义。高考过后，LeCaf因为成绩优异，考入了汉

路初八（陈奕迅 饰）是戏班的小配角。他平日一上场就怯，让戏班师傅非常头痛。然而这几天却有奇迹发生在他身上——他唱得异常动人，表演出色，如有神助。

故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了