故事发生在第一部的四年之后，香蕉线此时特警K（汤姆•李•琼斯 饰）已经退休，香蕉线成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
张柏芝
回复 :奥古斯特带领的三个骗子化装成传教士到处行骗，屡屡得手。一次他在街头偶遇自己天真烂漫的女儿，心里不禁有所顿悟，但却被人当场认出是骗子，并在女儿面前给人逮送到警局。出狱后的奥古斯特重操旧业，但在为筹集女儿学费的一次行骗中，他想独吞财物而被同伙痛殴，最终死在山崖边。
方志友
回复 :祁风（黄晓明 饰）经营着一家小型快递公司，和独身的母亲（顾纪筠 饰）勉强度日。这天，前女友Laura（邓肇欣 饰）电话约见，她想用祁风做挡箭牌摆脱富少郑富强（吴嘉龙 饰）的追求。郑少爷不尽相貌堂堂，还是香港的奥运选手，多少美女难入法眼，偏偏看上了Laura。旧情难忘的祁风也看不惯飞扬拨扈的郑少爷，决定为旧情人出头，不料遭曾是空手道冠军的郑富强痛殴，并利用父亲的权力及影响，很快使祁风的快递公司倒闭，他放出狠话，若祁风能打赢他，Laura和公司一并奉还。罗拔（洪天明 饰）是祁风的好友，他采用激将法鼓励惨败的祁风，祁风这时想起与母亲长久分居的父亲祁龙（洪金宝 饰），他乃是有名的武术家，正可谓打虎亲兄弟，上阵父子兵......
回复 :清晨第一缕阳光照进庭院，脑袋谢顶的某市文联赵主任（张寿卿饰）正随着一张丢了转唱片做体ccc。这时一个调皮的女青年搞乱了唱片的速度，好好戏耍了赵主任一番。赵主任并不气恼，他从女孩手里接过通知，原来文联邀请了小有名气的讽刺文学作家李少白（白木饰）来讲座，作家不日到达。与此同时，李作家正躺在火车的长椅上呼呼大睡，他一个人霸占座位，全然不理会其他有困难的乘客。等到了目的地，这位不拘小节的大作家又乱扔果皮，不讲公共道德，弄得赵主任鞍前马后帮他赔不是。rn李作家本想和未见过面的女朋友敏英（黄婉苏饰）有进一步发展，但是敏英对这位华而不实的作家予以了尖刻的批评……
