Ето разбивка на взаимоотношенията във филма:
* Грейс и Ерик: Това е централната връзка. Първоначално те се сблъскват поради различните си характери и подходи към работата. Грейс е груба и груба, докато Ерик е по-спокоен и очарователен. Въпреки това, докато работят заедно, те започват да оценяват силните страни един на друг и развиват романтично привличане.
* Грейс и Виктор Мелинг (Майкъл Кейн): Това е антагонистична връзка. Виктор е безмилостен организатор на конкурси, който става заподозрян в случая с бомбения атентат, който Грейс разследва.
* Грейс и Черил (Кандис Берген): Това е връзка наставник-ученик. Черил е ръководителят на ФБР, който първоначално възлага на Грейс мисията под прикритие. Тя дава насоки и подкрепа на Грейс, въпреки че има съмнения относно нейните квалификации.
* Грейс и нейната сестра Кати (Хедър Бърнс): Това е сестринска връзка, белязана както от любов, така и от време на време разочарование. Кати е противоположността на Грейс, весела и оптимистична състезателка. Въпреки различията си, те много се грижат един за друг.
Историята на "Miss Congeniality" се върти около трансформацията на Грейс от корав агент в уверена и бляскава състезателка. Това пътуване я принуждава да се изправи срещу собствената си несигурност и да прегърне своята женственост, което в крайна сметка води както до професионална, така и до лична реализация.
Докато филмът е фокусиран основно върху пътуването на Грейс и връзката й с Ерик, другите взаимоотношения допринасят за цялостната история и развитие на героя. Те осигуряват хумор, конфликт и подкрепа през целия филм.