Durante toda sua vida Gracie Hart (Sandra Bullock) sonhou em seguir os passos de sua mãe, Emily, uma dedicada agente do FBI que morreu em serviço. Porém, o temperamento agressivo de Gracie sempre lhe trouxe problemas no FBI, fazendo com que ela tenha um único amigo, seu parceiro Eric Matthews (Benjamin Bratt). Quando chega ao FBI a informação de que um grupo terrorista pretende explodir uma bomba durante o concurso de Miss Estados Unidos, logo se decide infiltrar uma agente no concurso, para poder acompanhar de perto os passos dos terroristas.
