Alain Bonnard, Besitzer eines kleinen Programmkinos in Paris, das früher seinem Onkel gehörte, ist Nostalgiker aus Überzeugung. In seinem Cinéma Paradis gibt es keine Eimer mit Popcorn, keine XXL-Colabecher, keine Hollywood-Blockbuster. Ein schlechtes Konzept zum Überleben. Doch Alain hält an seinen Qualitätsansprüchen fest. Er möchte Filme zeigen, die Träume schenken, und er mag die Menschen, die in sein Kino kommen. Ganz besonders diese bezaubernde, schüchterne Frau im roten Mantel, die jeden Mittwoch erscheint und sich immer in die Reihe 17 setzt. Was für eine Geschichte sie wohl hat?