Después de estropear una misión encubierta que involucraba a mafiosos rusos, la agente del FBI Gracie Hart, poco… elegante, queda colocada en tareas administrativas. Sin embargo, cuando un terrorista, conocido solo como The Citizen, amenaza con alterar el concurso de Miss América, Gracie, lamentablemente, es la única agente lo suficientemente atractiva para hacerse pasar por Miss New Jersey.