密斯在拍摄MIB星际战警2电影的前提下，首次提出在2002年，在那里史密斯向巴里·索南菲尔德提出一个想法，就在电影上的第三部电影导演Barry Sonnenfeld，这个想法涉及史密斯的性格，特务J，时光倒流，以挽救他的合作伙伴特工K作为以及探索由汤米·李·琼斯扮演的特工K的背景故事。据索南菲尔德的想法了很长一段时间才能真正进入制作中的情节有时间旅游的问题。首次公佈该片由索尼电影娱乐公司总裁罗里·布鲁尔在4月1日，2009年，索尼的ShoWest简报。 2009年10月，伊坦·科恩曾聘请来写剧本。截至2