K（湯米李瓊斯 飾）和 J（威爾史密斯 飾）雙人組是 FBI 所屬的一個非正式情報單位的刑警，他們的任務就是監督外星人在地球上的活動，任何外星人如果圖謀不軌，就會被這兩位身穿黑色西裝的特警殲滅。然而在一聯串調查未登記外星人訪地球記錄時，K 和 J 竟發現銀河中的蟲族正祕密的行動 - 準備刺殺另一星球的大使，並搶奪銀河系的主控權。由於這個舉動將引起宇宙間的征戰、世界將面臨崩潰，K 和 J 必須在地球被毀滅前找到偽裝成人類的蟲族。K 和 J 這對黑白搭檔就帶著巨大無敵槍到處對付奇形怪狀的外星人，結果卻笑料百出，他們到底能不能完成任務呢？

本片處處可見劇本的黑色幽默，外星人以各種方式進行偽裝，在地球中與人類一同生活，連貓王的去世都被隱喻成回鄉的外星人，小小幽了貓王一默，另外，片中各式奇特有創意的外星人造型，則是影片另一有趣的特色。