Simone和母亲刚搬到一个新的小镇，从她进去新学校的第一天，故事就开始了。因为她的一头短发，大家都把她当成男孩，就连她的老师也叫她Simon而不是Simone。这一切使她万般困惑，不明所以。其实Simone本来并不是短发，她是一个拥有一头长…

悍娇虎（凯瑞·华格伦 配音）少女时候跟着师傅（达斯汀·霍夫曼 配音）辛苦练功，却始终无法得到师傅的认可。终于有一天，强敌野猪来袭，打败了一众高手，几乎无人能敌。混血大师被击败后来到翡翠宫找师傅，希望师傅能阻止野猪，于是师傅…

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