En quatre années passées à protéger la Terre de toutes sortes d’invasions extraterrestres, l’agent J, qui travaille secrètement au quartier général des Men in Black, n’a toujours pas trouvé de partenaire avec qui faire équipe. À la suite d’un crime étrange impliquant des extraterrestres, l’agence découvre l’existence d’un redoutable complot menaçant notre planète. Serleena, une maléfique séductrice qui a pris l’apparence d’un top‐model en lingerie fine, est prête à tout pour accomplir son sinistre dessein. J a absolument besoin des services de K, son ancien partenaire qui n’a plus aucun souvenir des MIB et travaille dorénavant à la Poste. J va devoir par tous les moyens le faire sortir de sa retraite....

...

Tous les deux sont libraires. Kathleen tient une échoppe au charme suranné, The Shop Around the Corner, et a initié aux joies de la lecture des ribambelles d'enfants tandis que Joe possède une chaîne de librairies de grande surface, Fox Books, qui a rapidement éliminé ses concurrentes. Kathleen hait plus que tout au monde Fox Books tandis que Joe attend nonchalamment de rayer des librairies celle de Kathlen. Ils ne se connaissent pas mais se croisent tous les jours et surtout comme dans le film de Lubitsch échangent une correspondance follement amoureuse par le biais d'Internet....

...

Harry, auteur célèbre en panne d'inspiration, est invité par son ancienne université, dont il fut jadis viré, pour un hommage. Il est brouillé avec tout le monde, ses femmes, ses maîtresses, ses psys et ne trouve pour l'accompagner à la cérémonie que Cookie, une prostituée noire, Richard, son ami cardiaque et Hilly, son jeune fils, qu'il a enlevé à la sortie de l'école....