爆破予告の標的にされたミス・アメリカ・コンテストに潜り込み、みごと事件を解決したＦＢＩ捜査官グレイシー。以来すっかり有名になった彼女は、しかしそのために本来の潜入捜査に支障を来すようになり、ＦＢＩの顔としてＰＲ活動に従事するよう命じられてしまう。10ヶ月後、美しく変身し、テレビ出演や自伝の出版と忙しく活躍するグレイシー。そんな彼女のもとにある日、親友のミス・アメリカがラスベガスで何者かに誘拐されたとの情報が入る。そこでグレイシーは、彼女に敵意剥き出しの新パートナー、サムを巻き込み、独自の捜査を開始するが…。（allcinema）