Gracie Hart (Sandra Bullock) è un agente F.B.I. con un carattere da maschiaccio in un corpo da favola. Quando si viene a scoprire che un gruppo di terroristi vuole sabotare il concorso di Miss America, Gracie è l'unica tra gli agenti in servizio a potersi infiltrare e passare credibilmente per un'aspirante Miss.