故事以《选美小姐1》的结局作为开始：FBI探员格雷西(桑德拉布洛克饰)成功地阻止了美国小姐庆典上的一次恐怖活动，随即成为各大媒体争相报道的焦点人物，而媒体效应连带使她在全国范围内拥有了一批死忠的Fans、因怕纠缠或者索要签名而暴露身份，影响整个行动，殃及一起执行任务的同事。为此，FBI纽约总部做出决定，让她调离原岗位，出任FBI纽约总部形象代言人，在专业人士的训练下，四处参加电视采访节目，为FBI纽约总部做宣传。直到一块参加美国小姐竞选时的好朋友谢丽尔（希瑟伯恩丝 Heather Burns 饰）和资深电视节目主持人斯坦（威廉萨特纳 William Shatner饰）遭绑匪劫持，格雷西无法袖手旁观，决心重拾联邦女干探的真我本色，出手相救......