En estos tiempos tan congestionados y turbulentos, ni siquiera el mundialmente famoso concurso de Miss Estados Unidos está salvo de los terroristas. Este año, un criminal que se hace llamar "El Ciudadano" amenaza la realización de esta tan importante premiación. Por su lado, los agentes del FBI llevan una considerable cantidad de tiempo tras la pista de este psicópata que se ha dedicado a aterrorizar a la nación y la premiación parece ser la ocasión perfecta para atraparlo de una vez por todas. Por lo que se crea el plan de infiltrar dentro del certamen a la agente especial Gracie Hart (Sandra Bullock), como una de las concursantes. Es en este momento cuando comienzan los problemas, pues Gracie no entra dentro de la categoría de chicas coquetas, de hecho su compañero de operaciones, Eric Matthews (Benjamin Bratt) la define como un total y completo desastre. Por esta razón la agencia de investigaciones se ve obligada a contratar a Victor Melling (Michael Caine), un asesor de imagen dedicado a los concursos de belleza, que se encargará de sacar a la luz el lado femenino de la no muy cuidadosa Gracie Lou Freebush. Una tarea dura sin duda alguna, pero llena de divertidos episodios en los que el humor y el sentimiento se hacen protagonistas.