第一部

　　格雷西的母亲是一名出色的联邦特工，在一次任务中不幸殉职。格雷西（桑德拉•布洛克 Sandra Bullock 饰）长大后继承了母亲的事业，也成为了一名联邦特工。格雷西从小就脾气刚烈、不修边幅，作为“假小子”的她并不受欢迎，只有她的拍档兼好友艾瑞克（本杰明•布拉特 Benjamin Bratt 饰）理解她。
　　FBI获悉有一伙恐怖分子准备在美国小姐选美时制造恐怖袭击，为挫败这次阴谋，FBI决定派卧底参加选美。任务自然落到了格雷西身上。经过造型师的巧手，格雷西令所有人都眼前一亮，她的“假小子”性格自然也令到这次任务笑料百出。
　　直到美国小姐庆典举行当晚，一切似乎都没有异常。然而，当格雷西和一众佳丽站到台上时，意外发生了！

第二部

　　格雷西（桑德拉·布洛克 Sandra Bullock 饰）意外成为美国小姐之后，一夜之间成了名人。每次参加活动都会因为“粉丝”的围观、纠缠或者索要签名而暴露身份，影响整个行动，殃及一起执行任务的同事。为此，FBI纽约总部做出决定，让她调离原岗位，出任FBI纽约总部形象代言人，在专业人士的训练下，四处参加电视采访节目，为FBI纽约总部做宣传。直到一块参加“美国小姐”竞选时的好朋友谢丽尔（希瑟·伯恩丝 Heather Burns 饰）和资深电视节目主持人斯坦（威廉·萨特纳 William Shatner饰）遭绑匪劫持，格雷西无法袖手旁观，决心重拾联邦女干探的真我本色，出手相救......