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.

Will, um pacato dono de uma livraria londrina, vai ter a oportunidade de conhecer Anna Scott, uma estrela de cinema norte-americana que visita a sua loja incógnita. Dois ou três encontros fortuitos mais tarde e ambos iniciam um relacionamento terno, engraçado e cheio de idas e vindas.

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.

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.