Peu après avoir éradiqué la menace qui planait sur le concours de Miss USA, Gracie est devenue du jour au lendemain une véritable célébrité adulée des médias. Les choses n'ont jamais aussi bien marché pour elle. Sa récente rupture sentimentale et ses problèmes de coeur affectant peu à peu son travail d'infiltration, Gracie a fini par accepter à contre-coeur une nouvelle mission : faire le tour des talk-shows, apprêtée et stylée, afin de représenter le nouveau "visage du FBI". Bien que réticente au départ, Gracie apprécie très vites toutes les attentions qu'on lui porte et ne tarde pas à prendre son rôle un peu trop au sérieux. Sa nouvelle partenaire Sam Fuller, une agent musclée et ambitieuse, n'est pas ce que l'on pourrait appeler une fan. Elle est la première à lui tenir tête et montrer aux autres que la star choyée du FBI n'est finalement qu'une poupée Barbie. Mais lorsque la meilleure amie de Gracie, Cheryl - ancienne gagnante du concours des Miss - et Stan Fields - présentateur vedette - sont kidnappés à Las Vegas, les instincts de détective de l'héroïne reviennent au galop. Pourtant le FBI, qui ne souhaite pas perdre sa meilleure représentante publique, lui interdit de reprendre du service et envoie plutôt Sam sur le terrain. Mais lorsqu'il s'agit de résoudre une affaire aussi délicate et de sauver ses amis, rien ne semble impossible pour Gracie Hart.