男勝りで色気ゼロの女性ＦＢＩ捜査官の活躍を描く大ヒット・コメディの続編。ミスコン爆破事件で有名になったことで潜入捜査から外され、広報活動に従事していた主人公が、再び大きな事件に巻き込まれていく。監督は「サンタクローズ」「ジャングル２ジャングル」のジョン・パスキン。主演は引き続き「スピード」のサンドラ・ブロック。
爆破予告の標的にされたミス・アメリカ・コンテストに潜り込み、みごと事件を解決したＦＢＩ捜査官グレイシー。以来すっかり有名になった彼女は、しかしそのために本来の潜入捜査に支障を来すようになり、結局ＦＢＩの顔としてＰＲ活動に従事するよう命じられてしまう。10ヶ月後、美しく変身し、テレビ出演や自伝の出版と忙しく活躍するグレイシー。そんな彼女のもとにある日、親友のミス・アメリカがラスベガスで何者かに誘拐されたとの情報が入る。じっとしていられないグレイシーは、彼女に敵意剥き出しの新パートナー、サムを巻き込み、独自の捜査を開始するが…。