杰伊和凯，宇宙中最具爆发力的打击犯罪和与外星人扯皮的特工，又回到了这部动作动画冒险系列电影中来，这部电影是根据汤米·李·琼斯和威尔·史密斯主演的热门电影改编的。Kay (Ed O'Ross配音)是一位资深的MiB经纪人，他已经在这个街区呆过几次了，看到了人类无法理解的事情。菜鸟杰伊(基思·戴蒙德饰)是前纽约警察局警察，被凯招募为他的搭档。美丽而才华横溢的Elle (Jennifer Lien饰)是MiB组织的一名研究科学家，而Zed (Charles Napier饰)则是最高机密行动的负责人。面对各种各样残暴但危险的外星人，MiB不知疲倦地保护地球不受宇宙垃圾的侵害。