Zde je rozpis vztahů ve filmu:
* Grace a Eric: Toto je ústřední vztah. Zpočátku se střetávají kvůli rozdílným povahám a přístupu k práci. Grace je drsná a drsná, zatímco Eric je uvolněnější a okouzlující. Když však spolupracují, začnou si navzájem vážit svých předností a vypěstují si romantickou přitažlivost.
* Grace a Victor Mellingovi (Michael Caine): Toto je antagonistický vztah. Victor je nemilosrdný organizátor soutěže, který se stane podezřelým v případu bombového útoku, který Grace vyšetřuje.
* Grace a Cheryl (Candice Bergen): Toto je vztah mentor-student. Cheryl je supervizorka FBI, která zpočátku přiděluje Grace tajnou misi. Poskytuje Grace vedení a podporu, i když má pochybnosti o své kvalifikaci.
* Grace a její sestra Kathy (Heather Burns): Jedná se o sesterský vztah, poznamenaný jak láskou, tak občasnou frustrací. Kathy je opakem Grace, temperamentní a optimistická soutěžící. Navzdory jejich rozdílům jim na sobě hluboce záleží.
Příběh "Miss Congeniality" se točí kolem proměny Grace z drsné agentky na sebevědomou a okouzlující soutěžící. Tato cesta ji nutí čelit vlastní nejistotě a přijmout svou ženskost, což nakonec vede k profesnímu i osobnímu naplnění.
Zatímco film je primárně zaměřen na cestu Grace a její vztah s Ericem, ostatní vztahy přispívají k celkovému příběhu a vývoji postavy. Poskytují humor, konflikty a podporu v celém filmu.