Da quando ha sventato l'attacco terroristico che minacciava il concorso di Miss Stati Uniti d'America, Gracie Hart è diventata un vero e proprio fenomeno mediatico, ma la sua vita privata e professionale non sono più andate nel verso giusto: ha rotto il suo fidanzamento e dal momento che è diventata famosa, l'unico incarico affidatole è stato quello di andare nei talk show per presentarsi come "il volto glamour" dell'FBI. Ben presto però, Gracie inizia a sentirsi a suo agio nel nuovo ruolo, tanto che la sua collega Sam Fuller, ambiziosa e determinata, le fa notare che si sta trasformando in una Barbie dell'FBI. Tuttavia, quando i suoi amici Stan e Cheryl vengono rapiti a Las Vegas, Gracie torna immediatamente al suo ruolo di agente, ma il capo del FBI le vieta di occuparsi del caso e incarica Sam di tenerla, invano, sotto controllo...