艾米丽是一位出色的联邦探员，她在一次任务中不幸献出了自己的生命。女儿格雷西（桑德拉·布洛克饰）长大后以母亲为榜样，也加入了联邦调查局，成为一名女警。格雷西性格刚烈执着，只有拍档兼挚友艾瑞克（本杰明·布拉特饰）能够容忍她。

一天，联邦调查局收到消息，恐怖分子将在美国小姐大选的庆典上引爆一枚炸弹。为了制止这场灾难，并避免在庆典现场造成恐慌，调查局决定派出一名女探员作为卧底，参加这次美国小姐的大选。经过各方面的考虑，这个特殊的任务被交由格雷西来完成。

向来不修边幅，以“假小子”自居的格雷西因此十分为难。为了帮助她完成任务，调查局专门给她请来了形象设计师维可多（迈克尔·凯恩饰）。经过一番修饰打扮，格雷西的新形象惊呆她身边所有的人。连拍档艾瑞克也不敢相信身边的这位性感迷人的小姐就是曾经同他共事多年的格雷西。