Onthaarde benen. Glanzende lippen. Pistool in de aanslag. FBI agente Gracie Hart gaat undercover om de volgende Miss USA te worden. Maar Gracie, die boert, vreet en zuipt als een kerel, heeft niet bepaald de juiste instelling voor een miss verkiezing.
Sandra Bullock gaat op de lichamelijke toer in "Miss Conegniality" en bewijst wederom haar enorme talent voor comedy. De FBI agente doet zich voor als deelnmeester aan een schoonheidswedstrijd om zo een terrorist te ontmaskeren die het op het evenement heeft gemunt. Benjamin Bratt is FBI collega Eric Mattews die de hulp inroept van Vintor Melling, gespeeld door Michael Caine. Deze laatste zet een fantastische vertolking neer als gefrustreerde raadsman, die wordt ingehuurd om de Dirty Harriet van de FBI om te toveren tot elegante schoonheid. Van geslaagde grappen tot spitsvondige oneliners: Miss scoort!