格雷西的母親是一位出色的聯邦特工，在一次使命中不幸殉職。格雷西（桑德拉?布洛克 Sandra Bullock 飾）長大后繼承了母親的奇跡，也成為了一位聯邦特工。格雷西從小就脾氣剛烈、不修邊幅，作為“假小子”的她并不受歡迎，只有她的拍檔兼好友艾瑞克（本杰明?布拉特 Benjamin Bratt 飾）理解她。FBI獲悉有一伙恐怖分子預備在美國小姐選美時制造恐怖襲擊，為挫敗這次陰謀，FBI決議派臥底參加選美。使命自然落到了格雷西身上。經過造型師的巧手，格雷西令所有人都眼前一亮，她的“假小子”性格自然也令到這次使命笑料百出。直到美國小姐慶典進行當晚，一切似乎都沒有異常。然而，當格雷西和一眾佳麗站到臺上時，意外發生了！