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