辛巴自幼失去了父母，沦为孤儿。受生活所迫，辛巴不得不在街头流氓大哥的教导之下成为了一名扒手。在年幼的辛巴心目中，看似无所不能的流氓大哥就是这个世界的神。一起行窃的过程中，辛巴和流氓大哥被警察抓住了，看着流氓大哥在警察面前点头哈腰的样子，辛巴的信仰破碎了，他终于明白，在流氓大哥的上面，还有更权威的角色存在，那就是警察。就这样，辛巴立志要成为一名警察，并在经过了多年的不懈努力之后，终于坐上了警察局局长的交椅。然而，辛巴并不是那种惩奸除恶的好人，他仗着自己的权利和地位和当地流氓团伙沆瀣一气，惹得市民们敢怒不敢言地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。纽约普通警察爱德华兹因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K的搭档。J应对的第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭性的打击。