シチリア島の小さな村にある映画館・パラダイス座。親の目を盗んではここに通いつめる少年トトは、大の映画好き。やがて映写技師の老人アルフレードと心を通わせるようになり、ますます映画に魅せられていくトト。初恋、兵役を経て成長し、映画監督として活躍するようになった彼のもとにアルフレードの訃報が。映画に夢中だった少年時代を懐古しつつ、30年ぶりにトトはシチリアに帰ってきた･･･

「ニュー・シネマ・パラダイス」は、シチリア島の小さな村の映画館で映写技師のアルフレードと出会った少年トトの成長と映画への情熱を描いた作品。トトは映画監督として成功を収めるが、アルフレードの訃報を聞き、30年ぶりに故郷に帰る。そこで彼は映画館が閉館し、アルフレードが遺したフィルムの断片を見つける。それはかつて教会の司祭によってカットされたラブシーンの集成で、トトは過去の思い出に浸る。