故事以《选美小姐1》的结局作为开始：FBI探员格雷西(桑德拉·布洛克饰)成功地阻止了美国小姐庆典上的一次恐怖活动，随即成为各大媒体争相报道的焦点人物，而媒体效应连带使她在全国范围内拥有了一批死忠的Fans。这些都是前话，现在的格雷西过得可不是那么顺利，因为她走在哪里都会被人第一时间认出，直接影响了她作为FBI探员从事的某些秘密跟踪行动，就像近期的一次银行抢劫案，警方已经部署妥当，就等鱼儿落网，可是格雷西一个狂热的追随者使她暴露了身份……格雷西成为了FBI中的“累赘”没有人愿意和她一起办案，她必须要面对的就是离开这个比自己生命还要重要的工作。