L'agent Gracie Hart travaille dans un commando d'élite du FBI. Véritable garçon manqué, elle ne possède pas une seule robe, ne sait pas se maquiller, ne tient pas plus de cinq secondes sur des talons aiguilles, aime se bagarrer et boire un verre avec ses potes. Un terroriste, dénommé Le Citoyen, menace de faire exploser une bombe le jour du concours de miss USA, et le FBI se doit de le neutraliser au plus tôt. La seule personne pouvant accomplir une telle mission n'est autre que Gracie. De toute urgence, Victor Melling, relooker, est engagé par la police fédérale pour transformer la belle en Miss New Jersey. Un défi à toute épreuve, puisque Gracie refuse de se comporter comme un mannequin, de surveiller son alimentation et sa tenue vestimentaire.