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