فیلم، داستان زندگی «سالواتوره»، کارگردانی موفق را روایت می‌کند که پس از سال‌ها دوری، با شنیدن خبری از گذشته، به خاطرات دوران کودکی‌اش در سیسیل بازمی‌گردد. او روزهایی را به یاد می‌آورد که پسرکی شیفته سینما بود و ساعات زیادی را در سینمای محلی می‌گذراند و رابطه‌ای عمیق با آپارات‌چی مهربان آنجا پیدا کرد. «سینما پارادیزو» ادای احترامی نوستالژیک به جادوی سینما و مرور تأثیر عمیق گذشته بر حال است.