«Мисс Конгениальность» — это комедия с элементами действия, в центре которой оказалась необычная героиня. Грейси Харт — агент ФБР, которая больше привыкла к дракам, погонам и разборкам, чем к светским мероприятиям. Она явно не из тех, кто часами сидит перед зеркалом, и сама мысль о том, чтобы надеть платье и туфли, вызывает у неё почти паническую отторжение.
История начинается с того, что в адрес ФБР приходит анонимное письмо с угрозой: следующий крупный конкурс красоты «Miss United States» может оказаться мишенью для преступника, известного как Гражданин. Понимая, что без женского представителя в этом мероприятии им не справиться, начальство решает отправить единственную сотрудницу, которая по снимкам проходит под нужный образ — Грейси. Ей приходится поменять джинсы на вечерние платья, а грубые шутки — на улыбки перед камерами.
Для подготовки к конкурсу к Грейси приставляют тренера по протоколу красоты, человека с собственными странностями и опытом, который пытается научить её всем тонкостям дефиле, походки и манер. Этот процесс сам по себе вызывает много смеха: героиня учится не только ходить на каблуках, но и воспринимать других участниц с уважением, а не как объекты для шуток.
Пока Грейси пытается вжиться в незнакомую роль, вокруг неё появляются подозрения о возможных нарушителях и подозрительных людях, и она начинает собирать кусочки пазла, которые всё время ускользают от коллег. В фильме переплетаются лёгкий юмор, неожиданные смешные ситуации и растущий конфликт между образом «грязного парня в мире блеска» и задачей расследования.
В итоге зритель видит, как Грейси, человек бесхитростный и прямой, пытается сохранить свою честность и профессионализм в среде, полной блеска и правил, которые ей чужды. Эта странная миссия заставляет её по‑новому взглянуть на себя и окружающих, не теряя при этом задора и напора, с которым она вошла в историю.