Ambientada no Rio de Janeiro, a novela aborda temas como o jornalismo de celebridades, o alpinismo social e a busca da fama. A trama tem como eixo central a rivalidade entre duas mulheres: a bem-sucedida empresária e ex-modelo Maria Clara Diniz (Malu Mader), dona da produtora Mello Diniz, e a dissimulada e invejosa Laura Prudente da Costa (Cláudia Abreu), que se aproxima de Maria Clara dizendo ser sua maior fã e consegue um emprego em sua empresa.
Na verdade, Laura é uma arrivista que não quer apenas tomar tudo da outra, mas transformar-se em uma nova Maria Clara, ao estilo de A Malvada (All about Eve), produção americana de 1950, dirigida por Joseph Mankiewicz. No filme, Eve (Anne Baxter) é uma candidata a atriz que se apresenta como moça modesta, consegue a confiança de uma grande estrela (Bette Davis) e depois começa a revelar uma ambição sem limites. Em Celebridade, a razão do ódio de Laura pela patroa é que ela é filha da verdadeira musa da canção que fez de Maria Clara uma mulher rica e famosa, enquanto ela e a mãe amargaram uma vida miserável. Maria Clara, porém, sempre acreditou que a música Musa de Verão fora composta por seu ex-noivo Wagner em sua homenagem.
Para realizar o plano de destruir a rival, Laura conta com a ajuda de Marcos (Márcio Garcia), seu amante e cúmplice. Eles começam a trabalhar, respectivamente, como assistente e motorista de Maria Clara, e aos poucos vão se infiltrando na vida da “celebridade”.
A dupla de vilões Laura e Marcos – a “Cachorra” e o “Michê”, como eles se chamavam mutuamente – deu o que falar. Muitos compararam os dois personagens ao casal Maria de Fátima e César, vividos por Glória Pires e Carlos Alberto Riccelli em Vale Tudo.
Laura se alia também a Ubaldo Quintela (Gracindo Jr.), seu padrasto e verdadeiro autor da música que fez tanto sucesso. Em liberdade condicional, depois de passar 15 anos preso pelo assassinato de Wagner – por ele ter roubado a autoria de sua canção -, Ubaldo agora quer se vingar da rica produtora e de seu patrocinador, o todo-poderoso empresário Lineu Vasconcelos (Hugo Carvana), amigo nos tempos de juventude e atualmente dono de um império de comunicação.
O grupo Vasconcelos, presidido por Lineu, controla publicações como a revista de celebridades Fama, e banca os eventos musicais produzidos por Maria Clara no Espaço Fama. Ubaldo sabe que Lineu foi o responsável por sua prisão, e acredita que ele e Maria Clara enriqueceram às suas custas. A autoria da canção Musa de Verão foi roubada por Wagner, noivo de Maria Clara, com a cumplicidade do irmão dele, Ernesto (Roberto Pirillo), e Lineu tirou proveito da tramoia. A música havia sido composta por Ubaldo para Marília (Alessandra Negrini), mãe de Laura.
Ao saber da verdade sobre a autoria da música que lhe rendeu tanto dinheiro, Maria Clara abre mão de todos os seus bens, passando-os para o nome de Ubaldo. Com isso, Laura, como filha reconhecida de Ubaldo, assume a produtora e todos os negócios da Mello Diniz e passa a morar na mansão de sua rival, junto com Marcos, a avó Hercília (Norma Blum) e o padrasto. A partir de então, há uma reviravolta na trama: Maria Clara descobre todas as armações de Laura e, além de lutar para reconquistar seu espaço no mercado da música, passa a ter como objetivo desmascarar a moça. Maria Clara abre, então, com a ajuda dos amigos, uma casa de samba no Andaraí, o Sobradinho, que logo se transforma em um grande sucesso.
Em seus percalços, Maria Clara tem ainda de enfrentar Beatriz (Deborah Evelyn), filha de Lineu, moça mimada e egoísta, casada com o cineasta Fernando Amorim (Marcos Palmeira), e que não mede muito as consequências quando está em jogo o risco de perder o marido. De volta ao Brasil após anos morando na Europa, a relação do casal mostra sinais de desgaste. A fragilidade da relação aumenta quando os dois precisam lidar com o trauma da perda do filho Fábio (Bruno Ferrari), que morre após sofrer um acidente numa corredeira. Maria Clara conhece Fernando por acaso, apaixona-se por ele e é correspondida. Os dois vivem um romance cheio de idas e vindas, devido às armações de Beatriz, que conta com Laura como aliada. Ao longo da trama, Maria Clara engravida de Fernando, mas passa um longo período escondendo que ele é o pai da criança.
Outro grande vilão da história é o ambicioso e inescrupuloso Renato Mendes (Fábio Assunção), editor da revista Fama e sobrinho de Lineu, que sonha um dia assumir a presidência do Grupo Vasconcelos. Renato se envolve com Laura, que vê nele um aliado a mais para destruir Maria Clara. Quando se dá conta de que está sendo usado por Laura, Renato arma uma vingança: com imagens comprometedoras nas mãos, ele a chantageia, os dois se casam contra a vontade da vilã, e o editor transforma sua vida em um inferno. Renato chega a colocar seguranças 24 horas por dia vigiando a mulher, obriga-a a fazer o que ele quer, e a manda dormir em um colchonete no chão do quarto. Tempos depois, Laura vira o jogo, e é Renato quem vai para o colchonete. A dupla de malvados fez grande sucesso. Também é através de Renato Mendes – e de jornalistas que trabalham na revista Fama – que o autor aborda a relação dos famosos com a imprensa.
A certa altura da trama, Lineu é assassinado e diversos personagens passam a ser suspeitos do crime. O mistério “Quem matou Lineu Vasconcelos?” só é desvendado no último capítulo, após a morte de outro personagem, o jornalista Queiroz (Otávio Müller).
Laura confessa ter matado Lineu, porque ele lhe roubara as provas que confirmariam a autoria de Ubaldo na música Musa de Verão. Antes, porém, ela tenta dar sua última cartada, sequestrando a filha de Maria Clara e Fernando. Encurralados pela polícia, Laura e Marcos acabam mortos por Renato Mendes, que também tem suas falcatruas reveladas e é preso. Sua prisão estampa as capas das revistas e jornais.
Celebridade chegou ao fim com vários casamentos e a punição dos vilões. Maria Clara e Fernando ficam juntos, enquanto Beatriz, após descobrir a verdadeira face de Laura, reconhece que perdeu Fernando e viaja sozinha para a Europa.