В Една вечер в Париж Баро създава впечатляващ сюжет, в който преплита романтична комедия от грешки, композирани от изпитанията на съдбата и пропуснатите възможности. Всяко препятствие по пътя към любовта обаче си заслужава, защото в едно малко кино в Париж мечтите започват да се сбъдват.
Ален Бонар е собственик на малко филмотечно кино в Париж, наследено от чичо му. Ален е носталгична натура по убеждение. В неговото кино Парадизо не се продават пакети с пуканки, не се предлагат огромни чаши с кока-кола, не се прожектират холивудски блокбъстъри. Ален се придържа към собствените си стандарти за качество. Той иска да излъчва филми, които подаряват мечти, и харесва редовните зрители в своето кино. Особено онази очарователна, срамежлива дама с червеното палто, която идва всяка сряда и винаги си купува билет за седемнайсети ред. Каква ли е нейната история?
Една вечер Ален най-после събира смелост и кани красивата непозната на вечеря. Той открива жената на своя живот. Така се заражда най-нежната от всички любовни истории.
В този момент обаче се случва нещо, което преобръща живота на Ален. Световноизвестният режисьор Алън Уд е избрал кино Парадизо за снимките на новия си филм Нежни мисли за Париж. Изведнъж малкото кино и неговият собственик стават център на обществения интерес. Плюшеният киносалон е препълнен всяка вечер. Папараците дебнат. Само едно нещо много безпокои младия мъж: дамата с червеното палто, за която той не знае почти нищо, изведнъж изчезва. Случайно ли е това? Ален се впуска в търсене на своята любима и изживява една история, по-хубава и от на кино.