Gracie Hart (Sandra Bullock), görevi başında ölen FBI ajanı annesinin izinden gitmek ve onun gibi olmak ister. Bu yüzden üzerinde ağır bir baskı vardır. Oldukça sinirli bir yapıya sahip olan Grace, dağınık ve kendine dikkat etmeyen, giyim konusunda yeteneksiz bir FBI ajanıdır. Bir teröristin "Miss United States" güzellik yarışmasını bombalama eyleminde bulunacağını söylemesi üzerine, FBI; yarışmada katılımcı bir kadın ajan bulundurmaya karar verir. FBI'da çalışan tek bayan ajan Gracie'dir. Zarafet ve kadınsılıktan uzak, erkek gibi davranmaya alışık olan Grace'in yarışmaya katılma düşüncesi tüylerini diken diken etmeye yetmektedir. Ne var ki, durumu kabullenmekten başka çaresi yoktur.
 Victor Melling (Michael Caine) uzmanlığının gereklerini fazlasıyla yapan, disiplinli ve maharetli bir güzellik uzmanıdır. Grace onun ellerinde çok zarif ve güzel bir kadın haline gelir.