O Agente J deve viajar no tempo e retornar aos anos de 1960, ainda no início da Agência MIB. Sua principal missão é evitar de todas as formas o assassinato de seu futuro amigo Agente K por um alienígena que vive disfarçado entre os humanos. Com isso, ele estará mudando o curso da história.