Wieder spielt Sandra Bullock die Spezialagentin Gracie Hart in dieser fabelhaft komischen Fortsetzung von Miss Undercover. Diesmal ist sie der neue Medienstar des FBI – ständig tritt sie in Talkshows auf, denn ihr heldenhafter Einsatz bei der Wahl der Miss United States hat sie so bekannt gemacht, dass sie nicht mehr verdeckt ermitteln kann. Außerdem hat sie eine neue Partnerin (Regina King), eine Agentin, die zu Wutausbrüchen neigt und die verhätschelte Gracie nicht ausstehen kann. Doch als Gracies Freunde (wieder dabei: Heather Burns und William Shatner) entführt werden, kann niemand Spezialagentin GS13 von ihrem Einsatz abhalten.