En una emocionante y alocada aventura, el agente J se encuentra en una encrucijada cuando su compañero, el venerable agente K, desaparece misteriosamente del tiempo. Sin un aliado y presionado por la amenaza de un villano intergaláctico, el temido Boris, que ha regresado al pasado para cambiar el curso de la historia, J se ve obligado a viajar de vuelta a 1969. Su misión: encontrar a un joven K y evitar que el futuro sea alterado para siempre.

En un mundo donde la vida extraterrestre se esconde a plena vista, nuestro agente favorito, J, disfruta de una vida tranquila en la agencia, pero no puede evitar sentirse nostálgico por su antigua pareja. Años después de haber destruido casi una amenaza intergaláctica, un nuevo peligro se cierne sobre la Tierra: una peligrosa villana extraterrestre llamada Serleena, quien busca apoderarse de un misterioso artefacto capaz de otorgar un poder inimaginable. Para detenerla, J debe buscar la ayuda de K, su antiguo compañero, quien ha sido neuralizado y se ha retirado de la vida como agente.