Chercher un nouveau partenaire à la hauteur de K est devenu le passe-temps favori de l'agent J, depuis que son mentor a pris sa retraite. Mais l'arrivée de Serleena, redoutable alien ayant pris l'apparence d'un superbe top-model, menace la paix intergalactique. L'agent K va devoir retrouver la mémoire et reprendre du service pour aider J dans sa lutte contre la maléfique séductrice : les MEN IN BLACK sont de retour !