La agente del FBI Gracie Hart (Sandra Bullock) aparece poco después de haber logrado frustrar un atentado contra el concurso de belleza para elegir a Miss Estados Unidos. Esta vez, como Miss Simpatía, es propuesta para una entrevista en Las Vegas y se le proporciona una agente de seguridad con la que, rápidamente, sufrirá más de un encontronazo. Pero un inesperado secuestro del presentador y de una de las concursantes, amiga íntima de Gracie, le apartará de su cometido para, como agente del FBI, intentar rescatar a las víctimas, todo ello a pesar de la prohibición expresa de sus jefes.