Här är en sammanfattning av relationerna i filmen:
* Grace och Eric: Detta är den centrala relationen. Till en början krockar de på grund av sina olika personligheter och förhållningssätt till jobbet. Grace är gruff och slitsam, medan Eric är mer avslappnad och charmig. Men när de arbetar tillsammans börjar de uppskatta varandras styrkor och utvecklar en romantisk attraktion.
* Grace och Victor Melling (Michael Caine): Detta är ett antagonistiskt förhållande. Victor är en hänsynslös tävlingsarrangör som blir misstänkt i bombfallet som Grace utreder.
* Grace och Cheryl (Candice Bergen): Detta är en mentor-elev relation. Cheryl är FBI-övervakaren som till att börja med ger Grace till hemligt uppdrag. Hon ger vägledning och stöd till Grace, även om hon tvivlar på sina kvalifikationer.
* Grace och hennes syster, Kathy (Heather Burns): Det här är ett systerförhållande, präglat av både kärlek och ibland frustration. Kathy är motsatsen till Grace, en sprudlande och optimistisk tävlingsdeltagare. Trots sina olikheter bryr de sig djupt om varandra.
Berättelsen om "Miss Congeniality" kretsar kring Graces förvandling från en tuff agent till en självsäker och glamorös tävlande. Denna resa tvingar henne att konfrontera sin egen osäkerhet och omfamna sin kvinnlighet, vilket i slutändan leder till både professionell och personlig tillfredsställelse.
Medan filmen främst är fokuserad på Graces resa och hennes relation med Eric, bidrar de andra relationerna till den övergripande berättelsen och karaktärsutvecklingen. De ger humor, konflikter och stöd genom hela filmen.