片头解说词：“在很久很久以前，在广阔的宇宙空间里有一个传奇式的人物，它就是——战神金刚！宇宙的保护神！一个超级机器人！善良的人热爱它，邪恶的人害怕它。由于战神金刚的出现，银河系才有了和平。在银河系人们组成了银河星系联盟，它包括了银河系的所有成员，他们亲密无间、和平共处。直到有一天，一个可怕的恶魔给银河系造成了威胁，…

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

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

对一个非法的外星人跳投者的追逐，将凯和杰伊带到杰比的商店，在那里，虫子们恰好在交易中。当凯和杰伊试图逮捕这名罪犯时，一场战斗接踵而至，其间蠕虫们意外地被一种神秘物质粘住。外星人的罪犯利用他的隔离时间来打开时间通道逃跑。Jay过分热心地追求着，发现自己也无意中被卷入了这个门户，在一个令人不安的未来里，蠕虫们统治着地球（想想…