Kolmikymppinen Alain pitää tunnelmallista elokuvateatteria Pariisissa. Mélanie käy siellä katsomassa rakkauselokuvia keskiviikkoisin, valiten aina saman istumapaikan. Alain uskaltautuu pyytämään salaperäisen Mélanien treffeille, ja he ihastuvat toisiinsa palavasti. Yhtäkkiä Mélanie katoaa eivätkä Alainin kuumeiset etsinnät tunnu tuottavan tulosta. Lisäksi hänen huomiotaan vaativat amerikkalainen ohjaaja ja hänen tähtinäyttelijättärensä, joiden uutta elokuvaa pienessä elokuvateatterissa kuvataan.