故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。 卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。 面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
在少数族裔聚集的加州安德森，一个星期六的凌晨，六名帮派成员被警方击毙。他们的同伙发誓为他们报仇。同一天的下午，警督毕邵普（Austin Stoker 饰）受命看守一间即将废弃的警局，另一方面，在加州的洛克卢塞斯监狱中，以穷凶极恶的罪犯拿破仑·威尔逊（Darwin Joston 饰）为首的三名罪犯将被押解到另间监狱。复仇的帮派团伙在路上随意射杀了一名小女孩，女孩的父亲将一名匪徒杀死，随后逃到毕邵普看守的警局，此时警局当中只有毕邵普和两个女文员，加之此前不久因押解囚犯半路急病，押解车转入这间警局临时停留。此时，警员和囚犯被外面埋伏的帮派分子围堵射杀，毕邵普决定借用威尔逊的力量抵挡警局外的暴徒……
已经处于病毒大流行期间，一个巨大的极地漩涡威胁着，几乎覆盖整个地球的冰层。当人们发现唯一能在寒冷中生存的地方，是赤道附近100英里的温带地区时，一个病毒学家，拥有这场流行病唯一的治愈方法，必须在24小时内到达安全地带，人类才有生存的希望。
爱说脏话的奶奶（金秀美 饰）出演脏话生存战综艺节目的故事，是一部搞笑十足的喜剧片。选手们要通过脏话来进行PK，一时间，喜欢粗口Rap的饶舌歌手、卖鱼的脏话老奶奶、爱骂人的警察、说话难听的女汉子等来自全国各地的“脏话高手”们齐聚一堂。除金秀美之外，郑满植、金正泰、李泰兰、李英恩、郑爱妍，以及在韩国出道的外籍搞笑艺人萨姆·海明顿（Sam Hammington）等等也加盟该片。
In 13th century a determined group of Knights Templar defends Rochester Castle against the tyrannical King John.
埃里克集合了自己村庄的所有武士。准备开始一场危险的旅行。他们的目的地是瓦尔哈拉殿堂。他们准备亲手摧毁宿敌：绰号末日之役，让自己村庄的人民不在受到伤害。
芝加哥大学毕业的物理学家鲍里斯（拉里•戴维 Larry David 饰）自认天才，对世界及人性均极度悲观，在莫名其妙与妻子分手后跳楼自杀未遂，辞去工作搬到纽约曼哈顿城中，靠教小孩象棋为生。某晚在家门口发现了从密西西比州离家出走的天真少女美乐蒂（埃文•雷切尔•伍德 Evan Rachel Wood 饰）。美乐蒂请求鲍里斯收留，极不情愿的鲍里斯只答应让她暂住一晚，却没想到美乐蒂不仅对他的天才极度尊敬，在同龄朋友面前大加赞扬，并对自己渐生爱意。尽管有着四十多岁的年龄差异，二人仍决定结婚。不久美乐蒂的母亲玛丽埃塔（帕特里西娅•克拉克森 Patricia Clarkson 饰）被丈夫抛弃后从密西西比来访，与鲍里斯的朋友凯文（亚当•布鲁克斯 Adam Brooks 饰）一见钟情。凯文帮助玛丽埃塔成为了摄影师，但对鲍里斯不满的玛丽埃塔却想尽办法拆散他与美乐蒂……
圆桌武士兰思洛一次在森林中意外营救了亚瑟王的未婚妻Guinevere，两人虽一见钟情，但碍于Guinevere早已是亚瑟王的未婚妻，所以只好无奈地将他婉拒。后来亚瑟王揭发了他们两人的恋情，在痛心之余，亚瑟王决定要公审他们，不过此时亚瑟王却受到敌人的大举入侵，全国人民束手无策，兰思洛见势立刻拔刀相助，拯救亚瑟王于危难中。
故事发生在1942年的耶路撒冷，大卫（汤姆·汉克斯 Tom Hanks 饰）和好友皮特（本内迪克特·泰勒 Benedict Taylor 饰）加入了英国皇家空军，被派往那里驻守。在那儿，大卫邂逅了名为莎拉（克里斯蒂娜·马尔西利亚奇 Cristina Marsillach 饰）的女孩，几经波折之后，两人相爱了。 可是，莎拉出生在一个非常传统的犹太家庭之中，对于她的父母来说，和异族人通婚是大逆不道的事情。为了拆散萨拉和大卫，萨拉的家人囚禁了这个可怜的姑娘，不仅如此，他们还想方设法逼迫莎拉嫁给她的堂兄。眼看着无法逃脱悲惨的命运，萨拉决定见大卫最后一面，然后彻底放弃挣扎的希望。
