故事发生在第一部的四年之后，此时特警K已经退休，成为一名普通的邮局局长，而J则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公

少女惠特妮米勒（AmandaRighetti饰）及其男友麦克（NickMennell饰）等一行五人前往水晶湖森林游玩，快乐的假期很快为血腥杀戮所取代，躲藏在暗处的杀人魔王杰森（DerekMears饰）

在童年时代便消灭了糖果屋女巫的孤儿兄妹韩赛尔（杰瑞米·雷纳JeremyRenner饰）与格蕾特（杰玛·阿特登GemmaArterton饰），多年来成为邪恶女巫的最大克星。在帮助小镇奥古斯伯格寻找失踪的