En la vibrante Nueva York de los años 60, una audaz feminista y exitosa autora, Barbara Novak, lanza su revolucionario libro sobre las relaciones modernas, que propone que las mujeres pueden disfrutar del amor sin perder su independencia. Su enfoque radical capta la atención de los lectores, y el mundo entero se ve envuelto en su filosofía de "amor sin ataduras". Pero no todo es tan sencillo: el encantador y cínico periodista Catcher Block, un conquistador nato, se propone demostrar que el libro de Barbara es simplemente una trampa para atrapar a las mujeres.

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.