A lo largo de su vida, Gracie Hart ha soñado con seguir los pasos de su madre, Emily, un funcionario de personal altamente calificado y muy querido por el FBI, que recibió un disparo durante una misión de policía. Por desgracia, la naturaleza rebelde y agresiva de Gracie ha hecho tomado como una bala perdida, la única oficina que confía en su pareja Eric Matthews es de él. Cuando un terrorista amenaza con bombardear el concurso de Miss EE.UU., el FBI se apresura a encontrar un agente que se infiltra en el programa para detener a los criminales. Gracie, joven y con estilo, el único que podría ser presentado a concurso, a pesar de que carecen de la feminidad y sutileza. A partir de ese momento, comienza la transformación: la policía Ruda reina de belleza.