Sandra Bullock s'offre un duel avec l'immense Michael Caine, dans une sympathique comédie hollywoodienne.
Dans Miss Détective, l'héroïne de Speed interprète l'agent Gracie Hart, jeune femme à la mentalité masculine, évoluant dans un univers viril: le FBI. Mais elle se retrouve sous les feux de la rampe dans le rôle d'une candidate à l'élection Miss USA pour empêcher que «le Citoyen», serial killer notoire, ne s'attaque au concours, comme il le promet dans ses messages de menace. Le FBI a donc trois jours pour faire de Gracie une reine de beauté. On la confie à Victor Melling (Michael Caine), conseiller artistique qui fait preuve de génie en transformant ce véritable garçon manqué en Miss New Jersey. Une fois dans la place, Gracie se mêle aux autres prétendantes et se fait vite remarquer pour son caractère bien trempé.
Spécialisé dans la comédie familiale d'action, Donald Petrie concocte une nouvelle fois son cocktail avec beaucoup de justesse. On peut ne pas apprécier le genre qu'il privilégie, mais force est de constater qu'il sait faire monter sa mayonnaise et ses films se laissent regarder sans ennui. Sa force principale réside dans sa direction d'acteur. On sent qu'il doit prêter beaucoup d'attention à ses comédiens et qu'il aime les diriger. Sandra Bullock est plus à l'aise dans ce registre humoristique que dans l'action pure. Elle compose un personnage qui passe d'un extrême à l'autre dans son physique et son comportement, tout en gardant le même fond, avec un naturel confondant. Michael Caine, quant à lui, s'amuse et nous amuse avec son personnage de spécialiste des bonnes manières, portant costume clair, s'exprimant en langage châtié et possédant assez de flegme pour concurrencer l'agent 007. Les scènes communes entre ces deux sont les mieux réussies. On les sent élaborer un subtil jeu du chat et de la souris. Leurs répliques résonnent comme un duel verbal où chacun prend comme arme les défauts de l'autre.
Si Miss Détective n'est pas le plus grand film actuellement, il offre un moment de détente très appréciable grâce au couple improbable Bullock/Caine.