Depois de estragar uma missão disfarçada envolvendo gangster russos, a agente do FBI Gracie Hart, pouco graciosa, é colocada em serviço administrativo. No entanto, quando um terrorista, conhecido apenas como The Citizen, ameaça interromper o concurso Miss America, Gracie, infelizmente, é a única agente com a aparência suficiente para se infiltrar, fingindo ser Miss New Jersey.