Tukaj je razčlenitev odnosov v filmu:
* Grace in Eric: To je osrednje razmerje. Sprva se spopadeta zaradi različnih osebnosti in pristopov k delu. Grace je osorna in ostra, medtem ko je Eric bolj sproščen in očarljiv. Vendar ko delata skupaj, začneta ceniti prednosti drug drugega in razvijeta romantično privlačnost.
* Grace in Victor Melling (Michael Caine): To je antagonističen odnos. Victor je neusmiljeni organizator tekmovanj, ki postane osumljenec v bombnem primeru, ki ga preiskuje Grace.
* Grace in Cheryl (Candice Bergen): To je odnos mentor – učenec. Cheryl je FBI-jeva nadzornica, ki Grace najprej dodeli tajni misiji. Zagotavlja smernice in podporo Grace, čeprav dvomi o svojih kvalifikacijah.
* Grace in njena sestra Kathy (Heather Burns): To je sestrski odnos, ki ga zaznamujeta ljubezen in občasne frustracije. Kathy je nasprotje Grace, živahna in optimistična tekmovalka na tekmovanju. Kljub razlikam jima je zelo mar drug za drugega.
Zgodba o "Miss Congeniality" se vrti okoli Graceine preobrazbe iz trdožive agentke v samozavestno in glamurozno tekmovalko. To potovanje jo prisili, da se sooči z lastno negotovostjo in sprejme svojo ženstvenost, kar na koncu vodi do poklicne in osebne izpolnitve.
Medtem ko je film osredotočen predvsem na Graceino potovanje in njen odnos z Ericom, drugi odnosi prispevajo k splošni zgodbi in razvoju lika. Zagotavljajo humor, konflikt in podporo skozi film.