Dopo aver combinato un pasticcio in un incarico sotto copertura involving gangster russi, l'agente dell'FBI Gracie Hart, meno che aggraziata, viene messa in servizio d'ufficio. Tuttavia, quando un terrorista, noto solo come The Citizen, minaccia di interrompere la sfilata di Miss America, Gracie, sfortunatamente, è l'unica agente attraente abbastanza da andare sotto copertura fingendosi Miss New Jersey.