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