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