L'Alain Bonnard és el propietari del Cinéma Paradis a París, una petita sala de cinema on és projecten pel·lícules poc comercials. Li agradin els pel·lícules que fan somiar, i el públic que entra a veure-els. En particular, una espectadora que du un abric vermell i que cada dimecres seu a la fila disset.
Després d'observar-la durant mesos, l'Alain s'atreveix a convidar-l'a sopar. I la història més romàntica del món és desplegarà davant dels seus ulls. Una nit de petons interminables i la promesa de reveure's el dimecres següent. Però l'Alain rep la visita de l'Allan Woods i la Solène Avril, un director de cinema nord-americà i la seva espatarrant musa, que li proposen llogar la sala durant una setmana per rodar-hi una pel·lícula. I quan a dalt l'esperat dimecres, la noia de l'abric vermell no apareix per enlloc, i l'Alain, que només coneix el seu nom, intentarà esbrinar on s'ha ficat i quina relació te tot plegat amb el rodatge de la pel·lícula.