艾米丽是一位出色的联邦探员，她在一次任务中不幸献出了自己的生命。女儿格雷西长大后以母亲为榜样，也加入了联邦调查局，成为一名女警。格雷西性格刚烈执着，只有拍档兼挚友艾瑞克能够容忍她。
一天，联邦调查局收到消息，恐怖分子将在美国小姐大选的庆典上引爆一枚炸弹。为了制止这场灾难，并避免在庆典现场造成恐慌，调查局决定派出一名女探员作为卧底，参加这次美国小姐的大选。经过各方面的考虑，这个特殊的任务被交由格雷西来完成。
向来不修边幅，以“假小子”自居的格雷西因此十分为难。为了帮助她完成任务，调查局专门给她请来了形象设计师维可多。经过一番修饰打扮，格雷西的新形象惊呆她身边所有的人。连拍档艾瑞克也不敢相信身边的这位性感迷人的小姐就是曾经同他共事多年的格雷西。
美国小姐大选的庆典开始了，豪华的布景和热烈的现场气氛下，似乎没有任何异常。直到格雷西和众佳丽站在舞台上时，意外的情况发生了，危险即在瞬间……格雷西同拍档艾瑞克终于以英勇和智慧制止了这场危机。两人第一次用异性的眼光重新看待对方，并深深地被对方所吸引。
