美国新墨西哥州的炎热荒地里，经常产生神秘失落事务，又因其与世隔绝，里面的惨痛故事很难为外界所知。在卡特家族误入变异食人魔领地惨遭杀戮以后一年，一行八人的国防护卫队士兵又被排到这片戈壁滩执行训练使命。在其他六人被派到山里时…

老夫妻鲍勃·卡特(泰德·列文饰)与艾塞尔(凯瑟琳·昆兰)为了庆贺他们的结婚纪念日，带着家人开车做一次穿越国境的公路长途旅行。本进展借此次旅行促进家庭成员之间的感情，但旅行中产生的种种磨擦却时时考验着这个家庭。旅程渐渐进入漫漫…

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