Evo presjeka odnosa u filmu:
* Grace i Eric: Ovo je središnji odnos. U početku se sukobljavaju zbog različitih osobnosti i pristupa poslu. Grace je gruba i gruba, dok je Eric opušteniji i šarmantniji. Međutim, dok rade zajedno, počinju cijeniti međusobne snage i razvijaju romantičnu privlačnost.
* Grace i Victor Melling (Michael Caine): Ovo je antagonistički odnos. Victor je nemilosrdni organizator izbora koji postaje osumnjičenik u slučaju bombaškog napada koji Grace istražuje.
* Grace i Cheryl (Candice Bergen): Ovo je odnos mentor-učenik. Cheryl je nadzornica FBI-a koja Grace isprva dodjeljuje u tajnu misiju. Ona daje smjernice i podršku Grace, iako ona sumnja u svoje kvalifikacije.
* Grace i njezina sestra, Kathy (Heather Burns): Ovo je sestrinski odnos, obilježen ljubavlju i povremenim frustracijama. Kathy je suprotnost Grace, živahna i optimistična natjecateljica. Unatoč razlikama, jako im je stalo jedno do drugoga.
Priča o "Miss Congeniality" vrti se oko Graceine transformacije iz žilave agentice u samouvjerenu i glamuroznu natjecateljicu. Ovo je putovanje prisiljava da se suoči s vlastitom nesigurnošću i prigrli svoju ženstvenost, što u konačnici dovodi do profesionalnog i osobnog ispunjenja.
Dok je film primarno fokusiran na Graceino putovanje i njen odnos s Ericom, drugi odnosi pridonose ukupnoj priči i razvoju likova. Oni pružaju humor, sukob i podršku kroz cijeli film.