Plot
Pada tahun 1982, Gracie Hart yang berusia 10 tahun melerai perkelahian di sekolah antara dua anak laki-laki, salah satunya adalah seorang pengganggu dan yang lainnya adalah orang yang disukainya. Anak laki-laki yang disukainya merasa terhina, karena ia diselamatkan oleh seorang gadis dan ia dengan kasar menolaknya, sehingga gadis itu memukulnya dan menyebutnya pengecut.
18 tahun kemudian, Gracie yang berusia 28 tahun adalah seorang agen khusus yang tangguh namun kasar untuk FBI. Selama operasi penangkapan terhadap gangster Rusia, dia mengabaikan protokol untuk menyelamatkan seorang bos kriminal yang tampaknya sedang tersedak, menyebabkan salah satu rekan agen FBI-nya tertembak. Akibatnya, ia diturunkan jabatannya menjadi pekerjaan kantoran.
Tak lama kemudian, badan tersebut menerima kabar tentang ancaman bom dari teroris domestik terkenal "the Citizen", mengacu pada aksi terorisme di kontes kecantikan Miss United States yang akan datang di San Antonio, Texas. Rekan Gracie, Eric Matthews, ditugaskan untuk memimpin misi tersebut dan dia mengandalkan saran-saran Gracie, hanya untuk kemudian mengambil pujian atas keberhasilan itu untuk dirinya sendiri.
Salah satu ide Gracie adalah menempatkan agen yang menyamar di acara yang telah disepakati. Ketika semua kandidat potensial dianggap tidak cocok, Eric menyarankan agar Gracie mengambil peran tersebut, menggantikan Miss New Jersey, yang akan didiskualifikasi karena berakting dalam film porno.
Pelatih kontes kecantikan Victor Melling mengajari Gracie cara berpakaian, berjalan, dan berperilaku dengan cara yang anggun dan sopan. Meskipun awalnya ia merasa ngeri, ia kemudian menghargai ketelitian Victor, dan ia mengikuti kontes kecantikan tersebut sebagai "Gracie Lou Freebush", mewakili New Jersey. Ia segera berteman dengan Cheryl Frasier yang canggung dan kurang percaya diri, seorang Miss Rhode Island. Saat kompetisi dimulai, dia membuat para juri terkesan selama kompetisi bakat dengan keterampilannya memainkan harpa kaca.
Beberapa tersangka telah diidentifikasi yang mungkin adalah "The Citizen", termasuk direktur kompetisi saat ini dan mantan pemenang kontes kecantikan Kathy Morningside; asistennya Frank Tobin; MC veteran Stan Fields; dan bahkan Cheryl, yang memiliki riwayat keterlibatan dengan kelompok aktivis hak-hak hewan.
Gracie membujuk Cheryl dan kontestan lainnya untuk pergi keluar suatu malam dan minum-minum, menggunakan kesempatan itu untuk mengorek masa lalu Cheryl. Namun, ia mengetahui bahwa masa lalu Kathy sebagai kontestan kontes kecantikan mencurigakan, termasuk fakta bahwa pada tahun ia menang, pemenang aslinya menderita keracunan makanan.
Gracie menyimpulkan bahwa Kathy adalah peniru "Citizen", tetapi ketika dia melaporkan hal ini kepada Eric dan tim, dia mengetahui bahwa "Citizen" telah ditangkap atas tuduhan yang tidak terkait. Karena tidak ada ancaman yang dirasakan, atasan mereka, Harry McDonald, membatalkan misi tersebut. Gracie bersikeras bahwa ada sesuatu yang tidak beres, tetapi Eric dan timnya tetap pergi.
Dalam perjalanan pulang, Victor menyebutkan kepada Eric bahwa Frank sebenarnya adalah putra Kathy, sebuah fakta yang mereka coba sembunyikan dari FBI karena catatan kriminalnya. Eric kembali ke Texas untuk membantu melanjutkan penyelidikan, bertentangan dengan perintah FBI.
Di babak final kontes kecantikan, Gracie terkejut ketika ia dinobatkan sebagai juara kedua. Cheryl dinobatkan sebagai Miss United States, tetapi saat ia hendak menerima mahkota, Gracie menyadari bahwa bom tersembunyi di dalam mahkota tersebut. Dia bertarung dengan Cheryl untuk memperebutkan mahkota sementara Eric bergulat dengan Frank, yang hendak meledakkan bom. Akhirnya, Gracie melemparkan tiara ke arah latar panggung, di mana tiara itu meledak dan membakar panggung.
Saat Kathy dan Frank ditangkap, Gracie menyimpulkan bahwa keduanya ingin membunuh pemenang kontes kecantikan di atas panggung sebagai balas dendam atas pemecatan Kathy dari organisasi kontes kecantikan tersebut. Setelah itu, Eric mengajak Gracie berkencan, dan mereka berciuman. Kemudian, dia dan Victor menipu Gracie agar menghadiri sarapan perpisahan kontes kecantikan tersebut, di mana Cheryl memberinya gelar "Miss Congeniality" karena telah menyelamatkan hidup mereka. Gracie menerima dengan berlinang air mata, akhirnya memahami semangat sejati dari sebuah pertunjukan kontes kecantikan.
