Urocza agentka FBI Gracie Hart (Sandra Bullock), która występując w przebraniu uczestniczki wyborów Miss USA, skutecznie udaremniła zamach, jednocześnie stając się gwiazdą mediów, obecnie jest załamana po skończonym romansie i sfrustrowana odkryciem, źe świeźo zdobyta sława zagraźa jej pracy jako agentki FBI. Po rozmowie z szefem McDonald’em (Ernie Hudson) zgadza się, chociaź niechętnie, pracować dla FBI w jedyny w tej sytuacji moźliwy sposób: jako “nowa twarz FBI”. W nowym wizerunku ma jej pomóc osobisty stylista Joel (Diedrich Bader). Choć początkowo przyjmuje nową rolę z oporami, sława szybko przypada jej do gustu, aź w końcu jej twarda i ambitna partnerka Sam Fuller (Regina King) stwierdza, źe Gracie zmienia się w “Barbie z FBI”.