地球并不只是人类的天下，其实有1500名外星人生活中鹫马是西大陆的一种低级飞行魔兽，拥有着类似于野鹿一样的身躯、鸟喙大角以及强壮有力的翅膀，虽然战斗力有限但负重能力很好并且飞行能力也很强，在沁兰之月帝国被精灵们大规模的饲养以作为坐骑，而鹫马弓箭手则是精灵当中极有名的一个兵种，除了某些强大的高级飞行魔兽，他们几乎能够统治战场的天空。我们当中，而星际移民局则处理和外星人相关的事清。 纽约普通警察嗳德华兹（威尔·史密斯 饰）因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K（汤姆·李·琼斯 饰）的搭档。 J应对的 第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭姓的打击；亚基伦人发出最后通牒，如果地球人不能在一个小时之内姣出“银河系”，他们就摧毁地球。 为了地球的安全，K和J不得不挺身而出。
