O cineasta Salvatore Di Vitta recebe um telefonema da mãe que lhe comunica a morte do seu velho amigo Alfredo. Salvatore – ou Toto – é invadido por recordações, revisitando a sua infância, na sua Sicília natal, quando vivia fascinado pela cabina mágica de Alfredo, o mal-humorado projeccionista do cinema da vila: o Cinema Paraíso.

Landon Carter é um popular finalista do liceu, conhecido pela sua irreverência e rebeldia. No entanto, depois de um acidente que deixa um colega paralizado, Landon é obrigado a prestar trabalho comunitário e entrar no clube de drama da sua escola. E então surge a mais improvável das paixões com Jamie Sullivan, uma rapariga conservadora e religiosa, que poderá transformá-lo noutro homem.