希什（威尔•史密斯 Will Smith 饰）十分准确的把握了男性的弱点：他们在求爱的时候由于过分迫切想得到对方好感，反而会表现笨拙失去魅力。而希什掌握了一套完整的独家的理论，可以帮助男士在头三次约会时候就成功俘获对方的心，这套谋略…

故事发生在第一部的四年之后，此时特警K已经退休，成为一名普通的邮局局长，而J则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把“萨塔之星…

克里斯•加纳用尽全部积蓄买下了高科技治疗仪，到处向医院推销，可是价格高昂，接受的人不多。就算他多努力都无法提供一个良好的生活环境给妻儿，妻子最终选择离开家。从此他带着儿子克里斯托夫相依为命。克里斯好不容易争取回来了一个股…

在大洋深处的南礁，以大白鲨里诺为首的鲨鱼黑帮横行霸道，不可一世，其他鱼类对他们又恨又怕，时刻希望有人（鱼？）出来主持公道，消灭这群恶棍。里诺虽然邪恶，不过却各外疼爱他的儿子弗兰奇和兰尼。与凶暴的父亲和哥哥不同，兰尼心地善…

月球最高监狱，穷凶极恶的伯格罗多星人鲍里斯越狱逃亡。他在1969年犯下邪恶罪行，最终被年轻的K砍掉一只手臂，送入监狱。此次他逃脱的目的，就是穿越时空杀死K。与此同时，J和K一如既往处理各种外星人引起的混乱，因对鲍里斯的案件三缄其…

在充满异域风情的古代阿拉伯王国，善良的穷小子阿拉丁和勇敢的茉莉公主浪漫邂逅，在可以满足主人三个愿望的神灯精灵的帮助下，两人踏上了一次寻找真爱和自我的魔幻冒险。

美国国防情报局特工亨利，准备退休之际意外遭到一名神秘杀手的追杀，在两人的激烈较量中，他发现这名杀手竟然是年轻了20多岁的自己，一场我与我的对决旋即展开，而背后的真相也逐渐浮出水面。

故事仍然发生在迈阿密，最近一段时间，迈阿密的毒品交易突然异常猖獗泛滥，各个贩毒集团之间也火拼不断，总之就是把已经很糟糕的治安捣鼓得愈发鸡飞狗跳，为了调查贩毒集团内部的重重矛盾，潇洒依旧的麦克和神叨依旧的马库斯再度临危授命…