本日、オリジナルトレーラー及び日本語公式サイトが公開され、注目のストーリーの一端が明らかになった。今回も、エージェントJ（ウィル・スミス）とエージェントK（トミー・リー・ジョーンズ）のコンビは健在。異星人の暴走を取り締まるべく街中を奔走する。ある日、単独で事件を追い、不審な様子を見せるK。Jが問いただしてもまったく取り合わない。そしてKは姿を消す。上司に居場所を確認すると「Kは、40年以上前に亡くなった」という不可解な回答が。混乱するJ。その謎を解明すべく、Jは40年前にタイムスリップを試みる、というもの。
解禁となったトレーラーでは、同シリーズですっかりお馴染みの、異星人たちとの小気味いいやり取りや、Kの若かりし頃の姿も登場。また、公式サイトには、インターナショナル版のスタイリッシュなティザーポスターも公開されている。
一般前売券は、12月16日より発売開始。光と音が出るシリーズお馴染みのキーアイテム「ニューラライザー」型キーホルダーがついてくる（特典はなくなり次第終了）。
