Tu je rozpis vzťahov vo filme:
* Grace a Eric: Toto je ústredný vzťah. Spočiatku sa stretávajú kvôli rozdielnym povahám a prístupom k práci. Grace je drsná a drsná, zatiaľ čo Eric je uvoľnenejší a očarujúci. Keď však spolupracujú, začnú si navzájom vážiť svoje prednosti a rozvíjať romantickú príťažlivosť.
* Grace a Victor Melling (Michael Caine): Toto je antagonistický vzťah. Victor je nemilosrdný organizátor súťaže, ktorý sa stane podozrivým v prípade bombového útoku, ktorý Grace vyšetruje.
* Grace a Cheryl (Candice Bergen): Ide o vzťah mentor – študent. Cheryl je supervízorkou FBI, ktorá najprv pridelí Grace tajnej misii. Poskytuje vedenie a podporu Grace, aj keď má pochybnosti o svojej kvalifikácii.
* Grace a jej sestra Kathy (Heather Burns): Ide o sesterský vzťah, poznačený láskou aj občasnou frustráciou. Kathy je opakom Grace, temperamentnej a optimistickej súťažiacej súťaže. Napriek rozdielom im na sebe veľmi záleží.
Príbeh "Miss Congeniality" sa točí okolo premeny Grace z drsnej agentky na sebavedomú a očarujúcu súťažiacu. Táto cesta ju núti čeliť vlastnej neistote a prijať svoju ženskosť, čo v konečnom dôsledku vedie k profesionálnemu aj osobnému naplneniu.
Zatiaľ čo film je primárne zameraný na Graceinu cestu a jej vzťah s Ericom, ostatné vzťahy prispievajú k celkovému príbehu a vývoju postavy. Poskytujú humor, konflikty a podporu počas celého filmu.