Dopo aver sventato l'attacco terroristico che minacciava il concorso di Miss Stati Uniti d'America, Gracie Hart è diventata un vero e proprio fenomeno mediatico. Ma le cose per Gracie, non sembrano andare per il verso giusto. Ha appena rotto con il suo fidanzato, e frustrata dalla improvvisa fama che rischia di compromettere il suo lavoro, Gracie accetta controvoglia di servire l'agenzia nel solo modo possibile: andare nei talk show e presentarsi come "il volto glamour" dell'FBI. Nonostante all'inizio sia piuttosto riluttante, Gracie inizia ben presto a sentirsi molto a suo agio, nel suo nuovo ruolo, forse un po' troppo. La sua nuova partner, Sam Fuller, un'agente ambiziosa e determinata, che non è chiaramente la sua fan numero uno, è la prima a farle notare che si sta trasformando in una Barbie del''FBI. Ma quando i suoi amici Stan e Cheryl vengono rapiti a Las Vegas, Gracie torna immediatamente al suo ruolo di agente.