미인대회 테러를 막고 유명인사가 된 FBI 요원 그레이시는 어디서나 얼굴을 알아보는 사람들 때문에 잠입 수사를 계속할 수 없게 된다. 연인에게도 이별을 통보받은 그녀는 기관을 대표하는 홍보 요원으로 변신해 화려한 옷차림과 방송 출연에 익숙해진다. 하지만 새 경호 파트너 샘은 달라진 그레이시를 못마땅해하며 만날 때마다 날카롭게 충돌한다. 그러던 중 미인대회에서 친구가 된 셰릴과 진행자 스탠이 라스베이거스에서 납치되고, 그레이시는 기자회견을 위해 현장에 파견된다. 상부가 수사 개입을 금지해도 친구를 기다리게 할 수 없는 그녀는 샘과 함께 직접 단서를 쫓기 시작한다. 서로를 견디기도 힘든 두 요원 앞에 쇼걸 분장까지 동원해야 하는 아슬아슬한 잠입 작전이 펼쳐진다.