Фильм Джузеппе Торнаторе переносит зрителя в 1940-е годы, в маленький сицилийский городок, затерянный среди гор и моря. В центр этой worlds приходит Малена — молодая, ослепительно красивая вдова. Её появление подобно каменному броску в тихую воду, мгновенно нарушая привычный уклад. Она становится живым символом, на который проецируются самые тёмные и самые светлые побуждения жителей.
«Новый кинотеатр «Парадизо»» — это тёплая и грустная ностальгическая притча о становлении человека, где главным героем становится само искусство кино. Действие разворачивается в небольшом итальянском городке на Сицилии в послевоенные годы, где кинотеатр «Парадизо» служит для жителей единственным окном в мир грез и больших чувств.