Julie es una inteligente y pulcra bibliotecaria que un buen día, sentada en un banco de un parque mientras lee un libro de hechizos mágicos, se topa con Celine, una maga algo mitómana. Celine va a toda prisa y empieza a caérsele cosas, Julie lo observa y decide ir tras ella para devolvérselos. Se inicia así una aventura por las calles de París, pero Julie no consigue encontrarla. Todo parece apuntar a un episodio fortuito, hasta que Celine vuelve a hacer acto de presencia.
Ambas mujeres empiezan una relación de amistad. Aunque son desconocidas, Celine acepta irse a vivir con Julie. Llevando poco tiempo viviendo juntas, se produce un intercambio de identidades mágico, por el que Celine se hará pasar por Julie para satisfacer a una antigua novia, y Julie reemplazará a Celine en una audición de cabaret. Después de este episodio, las dos mujeres se internan en una aventura que tiene como objetivo una antigua mansión, de la que Celine tiene unos vagos recuerdos de juventud.