Enfrentar uma ameaça em um concurso de missão dos EUA faz da polícia Gracie Hart (Sandra Bullock) uma celebridade real, que ela não gosta muito, porque a fama repentina a impede de trabalhar disfarçada, então ela é realocada para atuar. A única função que você pode fazer agora dentro da polícia: passar pelo circuito dos programas de TV e ser a “cara oficial do FBI”. Relutante no início, Gracie gradualmente aceitou melhor a ideia e mesmo aproveitando a chamada Barbie da agência, especialmente para seu novo parceiro Sam Fuller (Regina King), Gracie deve ser reencarnada quando seus concorrentes receberem Stan Fields (William Shatner) e Cheryl Frazier (Heather Burns), a vencedora do Concurso Miss em que participou, são sequestradas em Las Vegas. Sem querer perder Gracie à imagem da agência, o FBI o manda para uma conferência de imprensa em Las Vegas com Sam, que serve como seu guarda-costas. Juntos, vocês devem resolver o caso.
