En Miss Agente Especial 2: Armada y Fabulosa aparece la agente del FBI Gracie Hart (SANDRA BULLOCK) poco después de haber logrado frustrar un atentado contra el concurso de belleza para elegir a Miss Estados Unidos en el que, a la vez que actúa como agente secreto, 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 la serie de entrevistas como "la cara del FBI". (FILMAFFINITY).