Oto zestawienie relacji występujących w filmie:
* Grace i Eric: To jest główna relacja. Początkowo ścierają się ze sobą ze względu na odmienne osobowości i podejście do pracy. Grace jest szorstka i szorstka, podczas gdy Eric jest bardziej wyluzowany i czarujący. Jednak gdy pracują razem, zaczynają doceniać swoje mocne strony i rozwija się w nich romantyczny pociąg.
* Grace i Victor Melling (Michael Caine): Jest to relacja antagonistyczna. Victor jest bezwzględnym organizatorem widowisk, który staje się podejrzanym w sprawie zamachu bombowego, którą prowadzi Grace.
* Grace i Cheryl (Candice Bergen): Jest to relacja mentor-uczeń. Cheryl jest przełożoną FBI, która początkowo przydziela Grace do tajnej misji. Zapewnia Grace wskazówki i wsparcie, mimo że ma wątpliwości co do swoich kwalifikacji.
* Grace i jej siostra Kathy (Heather Burns): To siostrzany związek, naznaczony zarówno miłością, jak i okazjonalną frustracją. Kathy jest przeciwieństwem Grace, energicznej i optymistycznej uczestniczki konkursów piękności. Pomimo różnic, bardzo im na sobie zależy.
Historia „Miss Congeniality” kręci się wokół przemiany Grace z twardej jak skała agentki w pewną siebie i czarującą uczestniczkę. Ta podróż zmusza ją do skonfrontowania się z własną niepewnością i zaakceptowania swojej kobiecości, co ostatecznie prowadzi do spełnienia zarówno zawodowego, jak i osobistego.
Chociaż film koncentruje się głównie na podróży Grace i jej związku z Erikiem, pozostałe relacje przyczyniają się do ogólnej historii i rozwoju postaci. Zapewniają humor, konflikt i wsparcie przez cały film.