Pei-San Brown

死刑廃止論者である元大学教授のデビッド・ゲイルが、元同僚の女性コンスタンスをレイプ・殺害した容疑で死刑宣告を受ける。彼は自らの手記を綴るため、女性新聞記者ビッツィーを呼び寄せる。ゲイルの話を聞くうちに、ビッツィーは彼は冤罪ではないかと考え始めた。

男勝りなFBI捜査官グレイシーは優秀であるが、仕事一筋で地味な独身生活を送っていた。ある日、ミス・アメリカ・コンテストの主催者へ連続爆弾魔から爆破予告が届き、FBIは囮捜査のためコンテストに女性捜査官を潜入させることを決める。グレイシーは嫌々ながらも美容コンサルタント、ヴィクター・メリングから食事マナーや歩き方などを学び、彼が率いる優秀な美容チームの協力も得て、ミス・ニュージャージーとして大会に参加する。