15年來，MIB探員J經歷過各種詭異的遭遇，與無數醜八怪異形交手。不過，他卻一直無法參透沉默寡言的K探員難以捉摸的心思。如今眼前迫切的危機，不但直接威脅到探員K性命，還關係著人類未來的存亡。然而唯一的解決辦法，就是回到過去，重寫歷史，阻止已經發生的危機。
