壹天，美國聯邦調查局收到消息，恐怖分子將在美國小姐選舉慶典上引爆壹枚炸彈。為了阻止災難的發生，避免在慶典上引起恐慌，調查局決定派遣壹名女特工作為臥底參加美國小姐選舉。經過各種考慮，這個特殊的任務被托付給了格雷西。壹向不修邊幅、自稱假小子的格雷西因此感到非常尷尬。為了幫助她完成任務，調查局專門為她請來了形象設計師維克多。經過壹番打扮後，格雷西的新形象讓周圍的人都驚呆了。就連他的搭檔埃裏克都不敢相信，他身邊這位性感迷人的女士是與他共事多年的格雷西。