Voici un aperçu des relations dans le film :
* Grace et Eric : C'est la relation centrale. Au début, ils s’affrontent en raison de leurs différentes personnalités et approches du travail. Grace est bourrue et abrasive, tandis qu'Eric est plus décontracté et charmant. Cependant, à mesure qu'ils travaillent ensemble, ils commencent à apprécier les forces de chacun et développent une attirance romantique.
* Grace et Victor Melling (Michael Caine) : Il s'agit d'une relation antagoniste. Victor est un organisateur de concours impitoyable qui devient un suspect dans l'affaire d'attentat à la bombe sur laquelle Grace enquête.
* Grace et Cheryl (Candice Bergen) : Il s’agit d’une relation mentor-étudiant. Cheryl est la superviseure du FBI qui assigne initialement Grace à la mission d'infiltration. Elle conseille et soutient Grace, même si elle a des doutes sur ses qualifications.
* Grace et sa sœur, Kathy (Heather Burns) : Il s’agit d’une relation fraternelle, marquée à la fois par l’amour et parfois par la frustration. Kathy est à l'opposé de Grace, une candidate pétillante et optimiste. Malgré leurs différences, ils se soucient profondément l’un de l’autre.
L'histoire de "Miss Congeniality" tourne autour de la transformation de Grace, d'agent coriace en candidate confiante et glamour. Ce voyage l’oblige à affronter ses propres insécurités et à embrasser sa féminité, menant finalement à un épanouissement professionnel et personnel.
Alors que le film se concentre principalement sur le voyage de Grace et sa relation avec Eric, les autres relations contribuent à l'histoire globale et au développement du personnage. Ils apportent de l'humour, des conflits et du soutien tout au long du film.