故事的主人公格雷西·哈特（桑德拉·布洛克饰）是一位坚强而执着的女警察，她的母亲曾是一名杰出的联邦探员，但在一次任务中不幸牺牲。格雷西受母亲的影响，也加入了联邦调查局，继续母亲的事业。她的性格刚烈执着，但在拍档兼挚友艾瑞克（本杰明·布拉特饰）的陪伴下，形成了一支无往不胜的默契团队

然而，一次紧急情况的发生让格雷西的生活发生了重大变化。调查局得知恐怖分子计划在美国小姐大选的庆典上引爆炸弹，为了制止这场灾难，他们决定派出女探员作为卧底，参加美国小姐大选。这个特殊任务被交给了格雷西，但她的外表和性格都不适合这个任务。

格雷西不得不接受形象设计师维可多（迈克尔·凯恩饰）的改造，从一个看上去毫不修边幅的女警变身成一位性感迷人的小姐。她的形象一度让她的拍档艾瑞克也难以置信，但这一改变也使她成功混入了美国小姐大选的庆典。

庆典进行得如火如荼，但直到格雷西站在舞台上时，才暴露出意外情况。格雷西和艾瑞克用英勇和智慧成功制止了危机，展现出了女性特工的勇敢和聪明。这次任务也让格雷西和艾瑞克重新审视了彼此，以不同的眼光看待对方，深深地被对方所吸引。