在第一集里，美國聯邦調查局女探員格雷西哈特（桑德拉，布洛克飾）為執行臥底任務參加了選美比賽。一向被同事們看作男人婆的她竟誤打誤撞地當上了選美冠軍。于是在續集中，頂著美國小姐頭銜的格雷西自然無法象過去一樣執行警務，她搖身一變，成了聯邦調查局的形象大使，成天忙于應付各類八卦訪談節目。而她的新拍擋（雷吉娜金飾）則對格雷西的不務正業及虛華作風很不以為然，兩人總是針鋒相對。這時傳來了驚人的消息，格雷西的兩名好友（希瑟·伯恩絲、威廉·薩特納飾）遭到了綁架。已經成為大明星的格雷西無法袖手旁觀，決心重拾聯邦女干探的真我本色，出手相救。這下，可真不知道我們的大明星特工又要搞出什么新花樣了。