デンジャラス・ビューティー2のあらすじ・ストーリー

ミス・アメリカ・コンテストでの事件から3週間後、主婦による銀行強盗の捜査を終えたグレイシー・ハート（サンドラ・ブロック）。コンテストに出場したことで名前が知り渡り、捜査にも支障が出ていた。署へもファンレターが届くなど人気はうなぎのぼり。FBIの信用回復のため、長官はグレイシーを"FBIの顔"にしたいと提案があり、グレイシーは女性のいい手本になれればとFBIの顔になることを決めた。

一方プライベートでは、コンテストの事件で親密になったエリックと恋人のように付き合っていたが、フラれてしまった。エリックは出世のためにマイアミに転勤していった。

数ヶ月して、久しぶりにミス・アメリカのシェリル（ヘザー・バーンズ）やスタン・フィールズ（ウィリアム・シャトナー）に再会したが、何者かにさらわれてしまった。グレイシーはこの誘拐事件の広報でラスベガスへ飛んだ。グレイシーのボディーガード役には、攻撃的な性格が問題でシカゴから飛ばされてきて、グレイシーとはバチバチな関係のサム・フラー捜査官（レジーナ・キング）がついてくることになった。

グレイシーは、ラスベガス市警が有力な手掛かりを得ていないので自らも捜査に乗り出した。いつも通りドジをしてニューヨークへ戻るよう命令されるが、さらに手掛かりを見つけて、フラーとふたり勝手にラスベガスに残り捜査をすることに。

まずはスタンの母親がいる老人ホームに行って母親に話を聞きにいった。スタンは博打ざんまいで高利貸しに借金がある事実を知る。高利貸しの情報を調べていると、グレイシーとフラーがこっそり捜査をしていることがバレてしまう。強制的に空港へ連れていかれたが、隙をみてまた逃げ出したふたりは捜査に向かった。

ショーパブでの捜査で犯人がわかったふたりは、トレジャーアイランドにシェリルたち人質がいるといわかり、カジノで犯人と遭遇、取っ組み合いの末にシェリルたちの場所を聞き出し、ショーの船底にいたふたりを助けた。船底に水が溜まり、グレイシーも船底から逃げようとしたが、衣装が引っかかり生き絶えそうになったが、フラーが助けにきて助かった。

捜査は終了、グレイシーとフラーはお互いに感謝し、いい友だちになれた。"FBIの顔"も終了することになり、ニューヨーク市警でいつもの任務が開始となった。グレイシーとフラーはコンビになり、仕事の前にグレイシーは以前応援しにいくと約束した少女プリシラの学校へ出向き、自分の信念を貫くことと、世界平和を伝えた。