Film Miss Congeniality menceritakan tentang Gracie Hart (Sandra Bullock), seorang wanita yang memang dari kecil sudah memiliki sifat cerdas, tomboy, pandai berkelahi, seperti berbanding lurus.
Jika telah memiliki sifat tersebut, ia mengalami masalah dalam hal berpakaian serta urusan pria. Setelah dewasa Gracie bekerja sebagai agen FBI, dia jatuh hati dengan Eric Matthew (Benjamin Bratt), yang sayangnya tidak mendapat tanggapan dari Eric.