Her er en oversikt over forholdene i filmen:
* Grace og Eric: Dette er det sentrale forholdet. I utgangspunktet kolliderer de på grunn av deres ulike personligheter og tilnærminger til jobben. Grace er barsk og slitsom, mens Eric er mer tilbakelent og sjarmerende. Men mens de jobber sammen, begynner de å sette pris på hverandres styrker og utvikle en romantisk attraksjon.
* Grace og Victor Melling (Michael Caine): Dette er et antagonistisk forhold. Victor er en hensynsløs arrangør av konkurranser som blir mistenkt i bombesaken som Grace etterforsker.
* Grace og Cheryl (Candice Bergen): Dette er et mentor-elev forhold. Cheryl er FBI-veilederen som i utgangspunktet tildeler Grace til undercover-oppdraget. Hun gir veiledning og støtte til Grace, selv om hun er i tvil om sine kvalifikasjoner.
* Grace og søsteren hennes, Kathy (Heather Burns): Dette er et søsterforhold, preget av både kjærlighet og tidvis frustrasjon. Kathy er det motsatte av Grace, en sprudlende og optimistisk konkurransedeltaker. Til tross for forskjellene deres, bryr de seg dypt om hverandre.
Historien om "Miss Congeniality" dreier seg om Graces transformasjon fra en tøff agent til en selvsikker og glamorøs deltaker. Denne reisen tvinger henne til å konfrontere sin egen usikkerhet og omfavne sin femininitet, noe som til slutt fører til både profesjonell og personlig oppfyllelse.
Mens filmen først og fremst er fokusert på Graces reise og hennes forhold til Eric, bidrar de andre relasjonene til den generelle historien og karakterutviklingen. De gir humor, konflikt og støtte gjennom hele filmen.