Agentin Gracie Hart (Sandra Bullock) ist seit ihrem letzten Einsatz ein berühmt geworden. Doch das hat auch negative Seiten für ihre Arbeit. So wird sie bei einem Undercover-Einsatz erkannt und wird zu einem Risiko für sich und ihre Kollegen. Daher will das FBI sie für andere Zwecke nutzen und zieht sie von den Einsätzen ab. Sie soll das Gesicht der Behörde werden und vor der Kamera mit ihrer Beliebtheit und Bekanntheit für ein positives Image sorgen. Die aggressive Polizistin Sam Fuller (Regina King) soll für ihren Schutz sorgen, doch die beiden können sich einfach nicht leiden. Nach einer Entführung bei einer Miss-Wahl in Las Vegas, reisen die beiden dorthin, damit Hart als Pressesprecherin über den Stand der Ermittlungen informiert. Blöd nur, dass die Entführte (Heather Burns) eine ihrer Freundinnen ist und sie nicht weiter einfach zusehen möchte...