Агент ФБР Грэйси Харт не пользуется популярностью у мужчин, девушка с детства слишком независима, мужественна и даже агрессивна. В карьере ей тоже не везет, после провала операции по задержанию русского мафиози, Харт пересаживают за бумажную работу. Случай дает Грэйси шанс снова выйти на оперативное задание – организаторы конкурса красоты «Мисс Америка» получают письмо с угрозами взрыва от известного террориста по прозвищу Гражданин. ФБР решает внедрить на конкурс своего агента, и чисто случайно оказывается, что Грэйси единственная оперативница моложе 35ти лет, которая хорошо смотрится в купальнике. Для преобразования грубиянки Харт в настоящую леди приглашают опытного имиджмейкера Виктора Меллинга. Внешние изменения на лицо – Грэйси выглядит просто потрясающе, но вот манеры и речь девушки по-прежнему оставляют желать лучшего. Несмотря на недостатки, участницы конкурса принимают ее в свой круг. Агенту Харт даже удается подружиться с представительницей штата Род-Айленд Шерил Фрейзер. Расследование решено прекратить, когда Гражданина арестовывают, но Харт чувствует, что угрозы конкурсу присылал кто-то другой.