在第一集里，美国联邦调查局女探员格雷西哈特（桑德拉，布洛克饰）为执行卧底任务参加了选美比赛。一向被同事们看作男人婆的她竟误打误撞地当上了选美冠军。于是在续集中，顶着美国小姐头衔的格雷西自然无法象过去一样执行警务，她摇身一变，成了联邦调查局的形象大使，成天忙于应付各类八卦访谈节目。而她的新拍挡（雷吉娜金饰）则对格雷西的不务正业及虚华作风很不以为然，两人总是针锋相对。这时传来了惊人的消息，格雷西的两名好友（希瑟·伯恩丝、威廉·萨特纳饰）遭到了绑架。已经成为大明星的格雷西无法袖手旁观，决心重拾联邦女干探的真我本色，出手相救。这下，可真不知道我们的大明星特工又要搞出什么新花样了。