Après avoir «sauvé» le concours de Miss USA en se faisant passer elle-même pour une Miss, Gracie Hart a acquis une certaine notoriété. Elle est même devenue une véritable star et a pris goût à la célébrité. Elle se laisse alors convaincre par son directeur, McDonald, d'abandonner son poste d'agent pour devenir l'égérie du FBI. Élégante et séduisante à souhait, elle parcourt désormais avec plaisir les plateaux de télévision pour mettre en avant le «nouveau visage» du FBI. Mais lorsque sa meilleure amie, Cheryl Frazier, ancienne lauréate du concours, et Stan Fields, le présentateur de Miss USA, sont enlevés à Las Vegas, le détective veut immédiatement reprendre du service.