一个拥有权力的外侨克科尔(JAVKOR)将成为纽约最大的非法外侨交易商。MiB正在接近他，但是Javkor有一个秘密武器，一个名叫维罗尼亚的性感外星人。她引诱了帕格狗弗兰克，这样他就能把贾维尼的一伙人带进米布安全的金库，那里保存着银河系中最强大的武器。弗兰克为维罗尼亚而努力，因为她把他当作弓弦。与此同时，MiB似乎是骗局背后的一步，不知道弗兰克正在出卖他们……还是他们?弗兰克最终把坏人偷偷溜进了MiB的地下室，但是凯和杰在里面等着，他早就想出了Javkor的计划。Javkor、Veronica和其他的外星人团伙被抓获，他们的计划被破坏了。面对维罗尼卡的真相，弗兰克伤心欲绝，但凯和杰却安慰他，他带他出去吃牛排，让他高兴起来。