地球不仅是人类的家园，还有1500名外星人隐藏在我们中间，而星际移民局则负责处理与外星人相关的事务。纽约警察爱德华兹（威尔·史密斯饰）因偶然机缘加入了这一神秘组织，成为代号为J的特工，从此隐姓埋名，成为经验丰富的特警K（汤米·李·琼斯饰）的搭档。J的首个任务就是应对虫族入侵事件。亚基伦王子罗斯伯在地球上被虫族暗杀，他随身携带的“银河系”——宇宙中最重要的次原子能源——也随之失踪。如果虫族找到“银河系”，将给亚基伦人带来毁灭性打击。亚基伦人发出最后通牒：若地球人无法在一小时内交出“银河系”，他们将摧毁地球。为拯救地球，K和J挺身而出，与时间赛跑，展开了一场惊心动魄的冒险。
