故事发生在第一部的四年之后，此时特警K（汤姆李琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……

约翰尼·诺克斯维尔饰演的男主角有个八岁的孙子，祖孙俩将开始一段横跨美国的旅程，一路上他们偷东西撞路牌婚礼葬礼四处搅局蠢事不断。

蠢蛋搞怪秀2.5是伴生蠢蛋搞怪秀2而诞生的一部纪录片，收纳了蠢蛋搞怪秀2的部分剩余镜头、放弃的恶搞点子以及主角们和摄制组的访谈，疯狂的蠢货们第一次踏踏实实的坐在镜头前侃侃而谈，展示了他们于恶搞之外的状态。同时本片也是一部通过网络下载方式首映的电影。由约翰尼和胖子佩斯顿分别领衔的对《巴顿将军》和《金刚》的戏仿拉开了新一轮恶搞的序幕。诸如失去平衡的拳击比赛、屁股放风筝、侏儒斗牛士、家中放烟火、尿弹水枪袭击才是自毁式恶作剧的应有之义。他们游走于印度和俄罗斯，体验俄罗斯式体检、拜访表现欲旺盛的印度食人部落，为了寻找新的点子冥思苦想，恶搞，也不是一件容易的事呢。

约翰尼·诺克斯维尔和斯蒂夫·噢、巴姆、胖子佩斯顿、矮人威曼等人再度集结，制作了全新的3D版蠢蛋搞怪秀。2000至2010，十年时光，记录了他们的青春和友情，这种友情不会因为受各种弹性装置发射的巨掌、棒球、水果的击打而消散；不会因为被故意置入充满蛇的陷阱、在空中翻飞或是爆炸的厕所等险境而倒退；不会因为尿水攻击、喝下对方的汗水、用万能胶拔体毛而反目成仇。他们拥抱彼此，还包括动物，他们用身体承受蝎子、狗、岩羊、驴、牛和蜂群的攻击，他们和新朋友屁王一起开怀大笑。不用怀疑，这部纪录片不仅是自毁式恶搞的集合，更是一曲友谊的赞歌。