Après avoir foiré une mission undercover impliquant des mafias russes, l’Agent du FBI Gracie Hart, peu gracieuse, se voit assigner un travail administratif. Cependant, lorsqu’un terroriste, connu seulement sous le nom de The Citizen, menace de perturber le concours Miss America, Gracie, malheureusement, est la seule agente assez séduisante pour se faire passer pour Miss New Jersey.