Depois de ter impedido um atentado no concurso de Miss Estados Unidos e até ter ganho o Prémio de Miss Simpatia, a agente infiltrada do FBI Gracie Hart torna-se uma celebridade. A recuperar de um namoro que não deu certo e frustrada por descobrir que a sua fama impede o seu trabalho como infiltrada, Gracie acaba por aceitar o novo posto que o FBI lhe oferece: ser "a face pública do FBI" no circuito de programas de televisão, sempre bem penteada e impecavelmente vestida. Embora resistindo de início, Gracie acaba por gostar das suas novas funções - talvez até um pouco demais... E Sam Fuller, a sua nova parceira, dura e ambiciosa, é a primeira a achar que ela se está a transformar numa Barbie. Mas quando a melhor amiga de Gracie, Cheryl Frazier, vencedora do concurso de Miss Estados Unidos, é raptada em Las Vegas, os seus instintos de combate ao crime regressam instantaneamente. O FBI proíbe Gracie de se envolver no caso, mas quando se trata de ajudar amigos ela não consegue ficar quieta.