回到过去杀死K探员，随之发生了一系列难以想象的事件。威尔·史密斯扮演的J探员回到1969年，与年轻K一同阻止妖兽波里斯毁灭世界。
制作.由威尔·史密斯在拍摄MIB星际战警2电影的前提下，首次提出在2002年，在那里史密斯向巴里·索南菲尔德提出一个想法，就在电影上的第三部电影导演Barry Sonnenfeld，这个想法涉及史密斯的性格，特务J，时光倒流，以挽救他的合作伙伴特工K作为以及探索由汤米·李·琼斯扮演的特工K的背景故事。据索南菲尔德的想法了很长一段时间才能真正进入制作中的情