Gracie Hart è agente FBI. Impegnata con i colleghi in un'azione contro tre uomini di nazionalità russa da tempo ricercati, Gracie riesce a mandare tutto all'aria e a provocare il ferimento dell'agente Jerry. Viene sollevata dall'incarico, finché al distretto non arrivano strane lettere in cui si minacciano azioni criminali in un luogo imprecisato. Dall'ultima lettera arrivata sembra di capire che la località sia quella dove si svolgerà la fase finale del concorso di Miss Stati Uniti. Per riacquistare credito, Gracie suggerisce al collega Matthews l'opportunità di prevedere un agente infiltrato nella manifestazione. Questo agente deve essere donna, ma Gracie non sembra il tipo adatto, sempre trasandata, sporca, rozza nei gesti e nel linguaggio. Miss Kathy, la promotrice del concorso, invita gli agenti a portare la ragazza da Victor, curatore di immagine. Gracie si trasforma, diventa affascinante, fa amicizia con le ragazze candidate. Giunge notizia della presenza di un russo, che viene a lungo pedinato. Ma Gracie scopre la verità. I colpevoli sono Kathy e suo figlio Frank. Lei anni prima aveva vinto il concorso ma in modo illegittimo. Squalificata, ora inviava minacce, facendo ricadere la colpa su altri. L'intervento di Gracie durante la cerimonia finale permette di risolvere il caso. Ora Gracie si sente cambiata, e lei e Matthew si sono innamorati.