C'est une bonne chose que Sandra Bullock connaisse ses forces et ses faiblesses, car sans Bullock en vedette et productrice, Miss Détective serait un désastre insupportable plutôt qu'une bagatelle légèrement divertissante faite sur mesure pour le personnage d'écran bien établi de Bullock. Seuls les fans de Bullock pourraient vraiment apprécier cette futilité (et encore, ils regretteront que son postulat mûr n'ait pas été traité plus intelligemment), mais le film n'est pas sans quelques points forts pour accompagner les charmes fiables de Bullock. Elle y joue Gracie Hart, une agente du FBI maladroite et coincée, affublée du pseudonyme horrible de Gracie Lou Freebush (un exemple des tendances juvéniles du film) lorsqu'elle est chargée d'infiltrer un concours de beauté pour enquêter sur des menaces d'attentat terroriste.

Transformer Bullock de négligée en éblouissante est un jeu d'enfant (bien qu'elle donne du fil à retordre à son coach de concours, Michael Caine), donc le postulat du film est au mieux trivial. Plus plaisant est le dédain grossier de son personnage envers les candidates au concours et sa perception erronée qu'elles sont toutes des écervelées. Le film retrace joliment la prise de conscience de Gracie, réalisant que son propre relooking pour le concours lui apporte un regain d'estime de soi bien nécessaire. Outre le vol de vedette sans effort de Caine, l'animateur du concours William Shatner et l'organisatrice Candice Bergen sont des choix judicieux pour le soutien comique (Shatner est un parfait wannabe de Bert Parks), mais le film a désespérément besoin d'une base crédible pour que sa comédie porte vraiment ses fruits. Le patron de bureau de Bullock (Benjamin Bratt) est un idiot peu convaincant, et aucune partie de l'intrigue n'est aussi intelligente qu'un film comme Le Flic de Beverly Hills pour combiner procédure et rires. Cela laisse Bullock porter le fardeau d'une comédie qui ne fonctionne qu'à peine en sa faveur.