전편에서 미스 USA 선발대회에 위장출전해 사건도 해결하고 우정상까지 거머쥐었던 FBI요원 '그레이시'가 이번엔 라스베가스 쇼걸로 위장해 납치된 미스 USA 스타를 구해내는 이야기. 미스 USA 테러사건을 막아낸 이후로 유명인사가 된 FBI요원 그레이시(산드라 블록)는 유명세 때문에 주특기인 위장근무도 거듭 실패하고 남자친구한테도 차이는 등 하는 일마다 꼬이기만 한다. 보다 못한 그녀의 보스가 그녀를 'FBI의 얼굴'로 활동하게 하고, 다시 한번 몸매관리 스타일리스트 조엘(디트리히 베이더)에게 억지로 보내진다. 설상 가상으로, 새로 만난 새 파트너 샘 풀러(레지나 킹)는 그레이시가 'FBI 바비인형'이 되어간다는 비난과 함께 사사건건 시비를 건다. 그러던 어느 날, 그레이시의 친한 친구이자 미스 USA 수상자인 셰릴과 사회자 스탠 필드가 라스베가스에서 납치되는 사건이 발생한다. 마침 FBI홍보요원으로 라스베가스로 가게 된 그레이시는 사건이 오리무중에 빠져버리자 보다 못해 라스베가스 쇼걸로 변장해 위장잠입을 시도하는데...