地球并不只是人類的天下，其實(shí)有1500名外星人生活中我們當(dāng)中，而星際移民局則處理和外星人相關(guān)的事情。紐約普通警察愛(ài)德華茲（威爾·史密斯飾）因緣際會(huì)之下加入了這一組織，成為MIB的一員，代號(hào)J，從此沒(méi)有名字、沒(méi)有身份，成為特警K（湯姆·李·瓊斯飾）的搭檔。J應(yīng)對(duì)的第一起事件就是蟲族的入侵。亞基倫王子羅斯伯在地球被蟲族殺害，而他隨身攜帶的“銀河系”——宇宙次原子能源的最好來(lái)源也失蹤了，若蟲族找到，將給亞基倫人帶來(lái)毀滅性的打擊；亞基倫人發(fā)出最后通牒，如果地球人不能在一個(gè)小時(shí)之內(nèi)交出“銀河系”，他們就摧毀地球。為了地球的安全，K和J不得不挺身而出。