En Miss Agente Especial 2 Armada y Fabulosa aparece la agente del FBI Gracie Hart poco despues de haber logrado frustrar un atentado contra el concurso de belleza para elegir a Miss Estados Unidos en el que a la vez que actua como agente secreto participa como concursante para la eleccion de Miss Simpatia y se convierte en la sensacion de los medios de comunicacion. Las cosas no le han ido muy bien ultimamente a Gracie. Todavia no recuperada del impacto de un idilio roto y preocupada por ocupar un nuevo puesto en la fama se esta arriesgando a trabajar como agente secreto lo cual le encanta y acepta ahora trabajar para el FBI de la unica forma posible ataviada y caracterizada para el programa de la serie de entrevistas como “la cara del FBI”.