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