Her er en oversigt over relationerne i filmen:
* Grace og Eric: Dette er det centrale forhold. I første omgang støder de sammen på grund af deres forskellige personligheder og tilgange til jobbet. Grace er barsk og slibende, mens Eric er mere tilbagelænet og charmerende. Men efterhånden som de arbejder sammen, begynder de at værdsætte hinandens styrker og udvikler en romantisk tiltrækning.
* Grace og Victor Melling (Michael Caine): Dette er et antagonistisk forhold. Victor er en hensynsløs arrangør af festspillet, der bliver mistænkt i den bombesag, som Grace efterforsker.
* Grace og Cheryl (Candice Bergen): Dette er et mentor-elev forhold. Cheryl er FBI-supervisoren, som oprindeligt tildeler Grace til undercover-missionen. Hun giver vejledning og støtte til Grace, selvom hun er i tvivl om sine kvalifikationer.
* Grace og hendes søster, Kathy (Heather Burns): Dette er et søsterforhold, præget af både kærlighed og lejlighedsvis frustration. Kathy er det modsatte af Grace, en sprudlende og optimistisk konkurrencedeltager. På trods af deres forskelligheder, bekymrer de sig dybt om hinanden.
Historien om "Miss Congeniality" kredser om Graces transformation fra en hårdfør agent til en selvsikker og glamourøs deltager. Denne rejse tvinger hende til at konfrontere sin egen usikkerhed og omfavne sin femininitet, hvilket i sidste ende fører til både professionel og personlig tilfredsstillelse.
Mens filmen primært er fokuseret på Graces rejse og hendes forhold til Eric, bidrager de andre forhold til den overordnede historie og karakterudvikling. De giver humor, konflikt og støtte gennem hele filmen.