Nach ihrem Einsatz bei den Miss United States-Wahlen kennt die FBI-Agentin Gracie Hart (Sandra Bullock) jeder. In ihrer Berühmtheit sieht ihr Chef McDonald (Ernie Hudson) die Möglichkeit, das Image des FBI zu verbessern und setzt sie als "öffentliches Gesicht des FBI" ein. Nur widerwillig zustimmend, muss sie auf ihrer Werbereise in Las Vegas auch noch mitansehen, wie zwei ihrer Freunde, ihre beste Freundin Cheryl (Heather Burns) und der Miss-Wahl-Moderator Stan Fields (William Shatner), entführt werden. Daraufhin hält sie nichts mehr in ihrer Position und sie will die Ermittlungen im aktuellen Fall übernehmen. Doch der ansässige FBI-Chef Collins (Treat Williams) versucht um jeden Preis, sie aus dem Fall rauszuhalten. Aber davon lässt sich Gracie nicht aufhalten und beginnt zu ermittelt...