A Agente Especial Gracie Hart é a bola da vez dentro do FBI, curtindo o status de celebridade, participando de talk shows (seu ato heróico durante o concurso Miss Estados Unidos a fez muito famosa para exercer o seu trabalho). Ela também tem uma nova parceira, uma agente com temperamento explosivo e uma opinião não muito boa sobre Gracie. Mas quando os amigos de Gracie são sequestrados, nada vai impedir que ela entre em ação. Preparem-se todos! Esta Miss promete não ser nada simpática com os bandidos.