Como em todos os seus filmes, Allen coloca atores conceituados em papéis secundários. Nos créditos de Celebridades, encontram-se nomes como Leonardo DiCaprio, Melanie Griffith, Winona Ryder, Famke Janssen, Joe Mantegna e Charlize Theron, além dos protagonistas Kenneth Branagh e Judy Davis.

A trama é uma comédia contemporânea, passada na cidade de Nova York, que gira em torno das aspiraçoes profissionais e românticas de um grupo de pessoas, bem ao estilo Woody Allen. Recém-separados, Robin e Lee Simon (Judy e Branagh) sao os personagens centrais, que desencadeiam uma série de acontecimentos.

Simon é um jornalista de meia-idade que faz artigos sobre viagens e, paralelamente, tenta escrever um livro. Quando é escalado para fazer reportagens sobre celebridades, sua vida muda completamente. O mais hilário é que a mudança deixa-o no mesmo lugar. Ao entrevistar a atriz Nicole Oliver (Melanie), ele se depara com seu comportamento estranho e instável. Consegue uma aventura rápida, sem nenhum futuro.

Simon aproveita a aproximaçao para convencê-la a transformar um confuso roteiro escrito por ele em filme. Sem sucesso. Sua jornada continua num desfile de moda, quando fica obcecado por uma das modelos (Charlize). A jovem passa a noite seduzindo-o, mas se livra dele no final.

Ainda esperançoso, Simon marca um encontro com o requisitado ator Brandow Darrow (DiCaprio), que também descarta o roteiro. Em seguida, conhece a editora de livros Bonnie (Famke), que se apaixona por ele. Em seis meses, os dois já estao morando juntos, mas Simon reencontra Nola (Winona), uma atriz de teatro desleixada, que o faz deixar a namorada.

O relacionamento, no entanto, parece nao ter futuro. Nola está entusiasmada demais com os ensaios de sua nova peça - além de manter uma admiraçao demasiada pelo seu diretor.

Enquanto isso, Robin, ex-mulher de Simon, sofre transformaçoes reais em sua vida. No consultório de um cirurgiao plástico, conhece Tony Gardella (Mantegna), um produtor de TV que a convence a trabalhar com ele. Os dois se casam e a professora frustrada se torna uma aclamada apresentadora de TV.

Celebridades mostra com competência a maneira exagerada com que as pessoas tratam os famosos. O mais interessante, no entanto, é a forma com a qual os personagens encontram e perdem o amor, e como isso pode ser relacionado ao fenômeno da celebridade. É, sem dúvida, mais uma obra-prima de Woody Allen.