Gracie Hart est devenue tellement célèbre qu'elle ne peut plus passer inaperçue lors de ses missions pour le FBI. Elle n'a pas d'autre choix que de devenir porte-parole du bureau. Neuf mois plus tard, Gracie enchaîne les émissions télé et les séances de dédicaces, avec pour garde du corps la jeune Sam Fuller, véritable garçon manqué à l'opposé du nouveau look "Barbie" de Gracie. A Las Vegas, Cheryl, Miss �0tats-Unis, et Stan Fields, présentateur de l'émission, sont kidnappés. Gracie part donner une conférence de presse à Las Vegas. En utilisant sa célébrité, Gracie apprend qu'un travesti grimé en Dolly Parton pourrait l'aider à retrouver son amie. Après s'être couverte de ridicule en tentant d'arrêter la véritable Dolly Parton, Gracie doit quitter Las Vegas. Sam aperçoit une affiche pour un cabaret de travestis dans lequel chante un sosie de Dolly Parton, puis convainc Gracie de ne pas obéir et de renouer avec son côté garçon manqué. Sam et Gracie filent au cabaret et, dans la précipitation, montent sur scène. Leur performance leur permet de rencontrer Dolly. Grâce à son aide, Gracie comprend que Cheryl et Stan vont périr noyés dans la cale du bateau de l'attraction d'un grand hôtel. En s'y rendant, Sam et Gracie arrêtent les ravisseurs. Gracie libère Cheryl et Stan, puis Sam sauve Gracie, coincée au fond de la cale.