杰伊和凯，宇宙中最具爆发力的打击犯罪和与外星人扯皮的特工，又回到了这部动作动画冒险系列电影中来，这部电影是根据汤米·李·琼斯和威尔·史密斯主演的热门电影改编的。Kay (Ed O'Ross配音)是一位资深的MiB经纪人，他已经在这个街区呆过几次了，看到了人类无法理解的事情。菜鸟杰伊(基思·戴蒙德饰)是前纽约警察局警察，被凯招募为他的搭档。…

一个拥有权力的外侨克科尔(JAVKOR)将成为纽约最大的非法外侨交易商。MiB正在接近他，但是Javkor有一个秘密武器，一个名叫维罗尼亚的性感外星人。她引诱了帕格狗弗兰克，这样他就能把贾维尼的一伙人带进米布安全的金库，那里保存着银河系中最强大的武器。弗兰克为维罗尼亚而努力，因为她把他当作弓弦。与此同时，MiB似乎是骗局背后的一步，不知道…