Nach ihrem spektakulären Einsatz bei der Wahl zur Miss United States ist FBI-Agentin Gracie Hart zum Medienstar aufgestiegen. Eigentlich passt ihr das gar nicht, zumal deswegen beinahe ein Einsatz völlig schief läuft. Ihr Chef McDonald und dessen Vorgesetzte wollen sich die Popularität der toughen, aber etwas tollpatschigen und ungehobelten Gracie zunutze machen. Sie soll das neue Gesicht des FBI werden. Nach einigem Zögern willigt sie ein und bekommt mit Joel einen schwulen Stylisten und mit der griesgrämigen Agentin Fuller eine Aufpasserin zur Seite gestellt. Wegen eines Auftrittes verschlägt es Gracie von New York nach Las Vegas. Dort muss sie zunächst als Repräsentantin tatenlos zusehen, wie ihre Freundin Cheryl, die Siegerin der Miss-United-States-Wahl, zusammen mit Organisator Stan Fields entführt wird. Die Kidnapper fordern fünf Millionen Dollar Lösegeld. Aber Gracie wird von Las Vegas’ FBI-Boss Collins ausgebremst. Sie darf sich nicht an der Suche beteiligen. Doch davon lässt sie sich selbstverständlich nicht abschrecken. Nachwuchsagent Jeff Foreman ist als Gracies „Kindermädchen“ heillos überfordert...