L’histoire suit l’inspectrice Mireille Molyneux (Josiane Balasko), une flic de la brigade des mœurs au look improbable et au caractère bien trempé. Mireille est en guerre contre un réseau de proxénétisme mené par l'inquiétant Charlie (Ticky Holgado). Pour faire tomber les réseaux, elle doit faire équipe avec l’inspecteur Simon Labrosse (Isaac de Bankolé), un collègue de l'IGS (la "police des polices"). Le duo est électrique : elle est brouillonne et impulsive ; il est rigoureux, élégant et surtout, il est là pour surveiller ses méthodes parfois... peu orthodoxes.

"Les Keufs"  est un film charnière dans la carrière de Josiane Balasko. C’est le moment où elle s’affirme non plus seulement comme l’atout comique du Splendid, mais comme une réalisatrice capable de s’emparer de genres traditionnellement masculins—ici, le polar—pour les détourner avec dérision. Le film repose sur l'alchimie entre Balasko et Isaac de Bankolé. En 1987, mettre en avant un duo composé d'une femme autoritaire et d'un homme noir dans les rôles principaux de la police était un choix audacieux et moderne pour le cinéma français.  Sous ses airs de comédie de boulevard, Balasko égratigne tout le monde, à commencer par la corruption policière (Elle montre une police fatiguée, parfois magouilleuse mais profondément humaine) et le milieu de la nuit (Le film dépeint un Paris nocturne poisseux et pittoresque, loin des cartes postales).  Le film brille par ses seconds rôles :  Jean-Pierre Léaud est absolument génial dans le rôle du commissaire Bouvreuil, apportant une touche de surréalisme à la Nouvelle Vague; Ticky Holgado incarne un méchant mémorable, mélange de menace et de ridicule. "Les Keufs" a réussi le pari de vulgariser le terme d'argot (le verlan de "flics") auprès du grand public, tout en offrant une mise en scène dynamique qui n'a rien à envier aux films d'action de l'époque.