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. A la vez que actúa como agente secreto, ella participa como concursante para la elección de Miss Simpatía, y se convierte en la sensación de los medios de comunicación. Las cosas no le han ido muy bien últimamente a Gracie. Todavía no recuperada del impacto de un idilio roto y preocupada por ocupar un nuevo puesto en la fama, se está arriesgando a trabajar como agente secreto, lo cual le encanta, y acepta ahora trabajar para el FBI de la única forma posible: ataviada y caracterizada para el programa de entrevistas como "la cara del FBI".