Em Madrid, Pepa Marcos, uma atriz de dobragens para televisão, é abandonada pelo amante, Ivan. Enquanto tenta falar com ele, é visitada pelo filho deste, Carlos e pela namorada, Marisa, que desejam alugar o seu apartamento. Surge também a sua melhor amiga Candela, que depois de se ter apaixonado por um desconhecido, descobriu que ele é um terrorista xiita e receia ser presa. Enquanto a namorada de Carlos bebe inadvertidamente um gaspacho cheio de soporíferos e adormece profundamente, Pepa faz de tudo para evitar que a verdadeira mulher de Ivan o mate quando ambas descobrem que este planeava viajar com uma segunda amante, a advogada que Pepa tentara contratar para defender Candela.

Jessica, uma jovem do interior, trabalha como garçonete em um café na Avenue Montaigne, Paris. Ao lado de um teatro, de uma sala de concertos e de uma casa de leilões, o trabalho de Jessica permite que ela sirva um elenco de artistas e amantes da arte das mais variadas sensibilidades e idiossincrasias. Tudo converge para um mesmo dia, quando a famosa atriz estreará seu mais novo vaudeville, o pianista dará seu último concerto, e o triste colecionador de arte venderá seus quadros favoritos.

Lee Simon (Kenneth Branagh) é um reporter que fica empolgado com o momento que está vivendo: andando com celebridades todos os dias. Mas ele conhece as mais inusitadas delas, e não esperava entrar em colisão com quatro das mais estranhas possíveis: uma sensual modelo (Charlize Theron), um astro de filmes fora de controle (Leonardo DiCaprio), uma atriz aprendiz (Winona Ryder) e Nicole Oliver (Melanie Griffith), uma atriz em ascensão.

Um realizador vê o seu trabalho ameaçado quando a estrela do filme abandona o papel. Então ele vai criar digitalmente uma actriz. Esta causa uma tão grande sensação que toda a gente fica a pensar que ela é real.

Isabel (Nicole Kidman) é uma bondosa bruxa, que vive no vale californiano de San Fernando e deseja mudar de vida. Isabel está decidida a renegar seus poderes sobrenaturais e levar uma vida normal. Enquanto isso Jack Wyatt (Will Ferrell), um ator que deseja resgatar sua carreira, se dedica integralmente à nova versão da clássica série de TV "A Feiticeira", exibida nos anos 60, na qual interpretará o personagem Darrin. Por acaso Jack conhece Isabel, por quem sente uma atração imediata. Convencido de que Isabel poderia interpretar a personagem Samantha na série, Jack a convence a se tornar atriz. Por sua vez Isabel vê em Jack a chance de levar uma vida normal, sem precisar usar seus poderes, e por isso aceita o papel.