在這個反烏托邦世界中，一種經由語言溝通散播的傳染病到處肆虐，而唯一對此疾病免疫的語言學家，正遭到暴虐無道的組織追捕。

以塞尔柱帝国苏丹马立克沙一世为主角，讲述一场为追求世界秩序和正义，充满爱，秘密和汗水的史诗之旅。

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

地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。纽约普通警察爱德华兹因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K的搭档。J应对的第一起…

商业精英的汤姆·布兰德是彻头彻尾的工作狂，却时常忽视家庭与亲情。女儿丽贝卡生日这一天，因公迟到的他匆忙赶去宠物店，为女儿买了一只她喜欢的喵星人，却被宠物店老板用魔法将他的灵魂困在一只宠物猫体内。被困于宠物猫的汤姆大声呼救…