미스 USA 대회 주최측에 시티즌이라는 괴한으로부터 협박편지가 날아든다. 시티즌은 연쇄 폭파사건의 용의자, 그를 잡기 위해 그레이시 하트요원이 대회에 위장 출전한다. 문제는 대회가 끝날 때 까지 수사를 하려면 그녀가 5위 안에 들어야 한다는 것. 수사팀은 선머슴같은 그녀를 결선무대까지 진출시키기 위해 긴급작전에 들어간다. 그리고 드디어 그레이시는 미스 뉴저지로 다른 참가자들과 함께 합숙훈련에 들어가게 된다. 한편 사건해결에 별 진척을 보이지 않던 수사팀은 전혀 엉뚱한 곳에서 시티즌이 체포됐다는 소식을 접하게 되는데.. (원제 - Miss Congeniality)