Weil sie mittlerweile zu bekannt ist, muss die FBI-Agentin Gracie Hart (Bullock) neuerdings in TV-Talkshows als PR-Lady auftreten. Als jedoch ihre Beauty-Kollegin entführt wird, will sie die Kidnapper in Las Vegas auf eigene Faust finden.

“Miss Undercover 2 - Fabelhaft und bewaffnet“ zeigt, was FBI-Agentin Gracie Hart (SANDRA BULLOCK) erlebt, nachdem sie in “Miss Undercover“ die Veranstaltung zur Wahl der Miss United States vor dem Schlimmsten bewahrt hat, indem sie als eine der Bewerberinnen auftrat und so über Nacht zum Liebling der Medien aufstieg.
Doch seitdem läuft es nicht so gut. Ihre Beziehung hat die Bewährungsprobe nicht bestanden, und ausserdem stellt Gracie frustriert fest, dass ihr plötzlicher Ruhm ihre geschätzten Undercover-Einsätze unmöglich macht. Widerwillig lässt sie sich von ihrem Vorgesetzten, Agent McDonald (ERNIE HUDSON), zu der einzigen Aufgabe überreden, mit der sie dem FBI jetzt noch nützen kann: Herausgeputzt und aufgedonnert tritt sie in den Talkshows als “das Gesicht des FBI“ auf. Das FBI will den grössten PR-Coup in seiner Geschichte optimal nutzen und schiebt sein neues Aushängeschild ständig ins Rampenlicht: Gracie muss immer wieder demonstrieren, wie sie den Fall bei den Misswahlen gelöst hat - und das Publikum vergöttert sie dafür. Dass die Kratzbürste in ihr dabei nicht allzusehr durchscheint, dafür sorgt ihr persönlicher Stylist Joel (DIEDRICH BADER)...