Nach ihrem Erfolg als "Miss Undercover" auf Geheiß ihres Bosses zum Aushängeschild der Bundesbehörde avanciert, soll Gracie Hart als PR-Agentin deren ramponiertes Image wieder aufmöbeln. Als in Las Vegas deren beiden besten Freunde, "Miss America" und Conferencier Stan, entführt werden, reist sie in die Wüstenmetropole, um die Medien bei der Stange zu halten - und selbst ein klein wenig zu ermitteln. Was sich als äußerst schwierig erweist. Sind ihr doch der örtliche Bureau-Chef und die neue Partnerin Sam Fuller wenig gewogen.

Seltsame Voraussetzungen für eine Beziehung: die Journalistin Andie will Ben in zehn Tagen loswerden, weil sie einen Artikel darüber schreiben will, er hingegen hat gewettet, daß sie sich in zehn Tagen in ihn verliebt, und sollte er es schaffen, winkt dem Werbefachmann ein attraktiver Auftrag.

Die FBI-Agentin Gracie Hart soll undercover in einen Schönheitswettbewerb eingeschleust werden, um einen terroristischen Anschlag zu verhindern. Das Problem: Gracie ist keine sehr umgängliche Person, sondern ungehobelt und zynisch. Sie besitzt noch nicht mal einen Kamm, verkörpert die Ungepflegtheit in Person und gibt beim Lachen komische Grunzlaute von sich. Was muss also gemacht werden, damit Gracie als die schönste Frau von Amerika tituliert wird? Die Antwort darauf soll der abgehalfterte Schönheitsberater Victor Melling geben. Er muss Gracie in Wettbewerbsform bringen, andernfalls kann sie nicht teilnehmen - und die Hintermänner des geplanten Anschlags können nicht zur Rechenschaft gezogen werden...