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